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ABSTRACT 


This  report  is  concerned  with  the  realization  of  RLC  admittance 

and  impedance  matrices  It  establishes  necessary  and  sufficient  conditions 

th 

in  terms  of  direct  synthesis  procedures,  for  the  realizability  of  n  order 
Y  or  Z  matrices  ^ach  independent  branch  of  the  resulting  structure  is 
a  two-terminal  dr  ivmg -point  impedance  in  series  with  a  voltage  source,  or 
a  two  terminal  driving -point  admittance  in  parallel  with  a  current  source. 
Each  dependent  branch  is  a  two-terminal  driving -point  admittance  or 
impedance 

Both  the  admittance  and  impedance  realization  procedures  are 
completely  generaL  They  are  developed  from,  and  follow,  a  r e -evaluation 
of  cut. -  set  and  tie -set  methocs  of  obtaining  the  admittance  and  impedance 
matrices.  These  methods  are  not  mentioned  by  their  common  names,  but 
instead  are  identified  by  the  name  region'  and  "circuit.  "  This  is  done 
merely  to  place  emphasis  on  the  important  physical  interpretation  of  the 
mathematical  processes  of  analysis.  This  same  interpretation  is  also 
considered  +o  lead  to  a  clearer  understanding  of  the  realization  process. 

In  the  analysis  this  interpretation  also  shows  how  the  matrix  may  be 
written  by  inspection  without  having  to  consider  cut  set  and  tie-  set  matrices 

The  realizations  of  the  Y  and  the  Z  matrices  are  developed  in¬ 
dependently  It  is  shown  in  the  formulation  of  the  Y  matrix  that  each  and 
every  entry  has  an  associated  plus  or  minus  sign  --  even  zero  entries.  The 
signs  of  the  entries  conclusively  determine  the  geometry  of  the  independent 
branch  voltages  that  is  the  tree,  and  by  so  doing  set  forth  all  possible 
ways  in  which  dependent  branches  may  be  connected.  The  ■  magnitudes'1 
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of  the  entries  determine  the  actual  dependent  branches  themselves.  This 
characteristic  of  the  Y  matrix  is  dramatically  opposed  to  *he  Z  matrix 
First,  half  of  the  Z  matrix  zero  entries  have  no  sign  associated  with 
them.  Second,  if  all  the  signs  are  known,  the  geometry  of  the  independent 
current  branches  is  still  questionable.  One  predominant  cause  of  these 
differences  is  connectedness  The  independent  voltage  branches  are  con 
nected  while  this  restriction  is  not  placed  on  the  independent  current 
branches’  hence  the  signs  of  the  Z  matrix  determine  only  a  set  of  possible 
independent  branch  geometries  while  the  Z  magnitudes  determine  which 
set  is  required  A  reduction  process  applied  to  the  Z  matrix  then  develops 
the  dependent  branches  one  by  one 

Following  the  development  of  these  realization  procedures,  and 
selected  examples  from  them  the  matrices  under  consideration  and  the 
inverse  matrices  are  discussed  in  detail.  In  this  discussion  the  diff e r enc e s 
between  a  tie  set  Z  matrix  and  the  inverse  of  a  cut  set  Y  matrix  are 
pointed  out  as  well  as  the  difierences  between  a  cut  set  Y  matrix  and  the 
inverse  of  a  tie -set  Z  matrix  At  the  same  time  the  change  in  network 
geometry  that  results  from  interpreting  a  cut  set  Y  matrix  as  a  multiport 
matrix  and  a  tie -set  Z  matrix  as  a  multiport  matrix  is  illustrated 
The  process  of  reducing  the  number  oi  response  variables  from  the  cut 
or  tie-set  Y  or  Z  matrices  is  then  described,  along  with  its  physical 
interpretation.  This  leads  into  the  analysis  of  networks  containing  multi 
terminal  elements,  which  forms  the  concluding  topic  in  this  study. 


INTRODUCTION 


A  basic  discipline  in  modern  network  science  revolves  about  the 
interpretation  and  utilization  of  the  geometric  properties  of  a  network 
These  properties  involve  both  the  structure  of  the  network  and  the  place¬ 
ment  of  elements  within  the  network  structure.  The  emergence  of  this 
discipline  was  accompanied  by  a  variety  of  descriptive  titles  that  have 
recently  been  narrowed  down  to  the  theory  of  linear  graphs.  The  present 
theory  of  linear  graphs  finds  a  wide  variety  of  applications  in  network 
analysis  and  realization.  In  general  the  material  encompasses  a  wide 
variety  of  approaches  and  is  presented  in  many  levels  of  difficulty.  For 

an  excellent  survey  of  such  literature  as  it  applies  to  electrical  network 

1 

theory,  the  reader  is  referred  to  S.  Seshu  and  M.  B.  Reed.  To  be  able 
to  approach  the  subject  matter  of  this  study,  the  reader  should  be  familiar 
with  the  terms  1  'branch,  M  "node,  M  ’’graph,  ’’  ’’tree,  ”  "co-tree,  ’’  "chord1  1 
or  "link,  "  "cut  set,  "  "tie  set,  "  and  "oriented  graph,  "  Brief  definitions 

of  these  terms  are  given  in  Appendix  A,  and  more  explicit  descriptions 

1 

may  be  found  in  Seshu  and  Reed. 

The  principal  object  of  this  thesis  is  to  present  new  methods  of 

analysis  and  synthesis  for  linear  bilateral  networks  based  on  topological 

notions.  First,  several  of  the  above  concepts  are  discussed  from  the 

admittance  and  impedance  viewpoint.  Following  th;s  discussion,  the  analysis 
th 

and  synthesis  of  n  order  admittance  and  impedance  matrices  corresponoing 
to  networks  having  n  independent  branches  is  presented.  The  discussion 
concludes  with  the  analysis  of  networks  with  incorporated  multiterminal 
elements . 
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The  two  basic  elements  in  the  network  topology  are  the  node  and 
the  branch  In  this  study,  a  network  branch,  or  simply  a  branch,  is 
shown  in  its  most  general  form  in  Figure  1  Note  that  a  voltage  source 


+  < 


Figure  1.  Generalized  Branch.  (Response  variables:  J  ~  branch  current, 
V  =  branch  voltage;  Excitation  variables:  I  -  branch  source 
current,  E  =  branch  source  voltage.  ) 


in  parallel  with  an  impedance  must  be  considered  as  two  branches  in 
parallel,  and  that  a  current  source  in  series  with  an  impedance  must  be 
considered  as  two  branches  in  series.  The  branch  as  shown  may,  in 
essence,  be  considered  as  a  network  itself,  if  one  considers  every  physical 
element  as  a  branch  In  this  discussion,  however,  the  branch  plays  the 
role  of  a  distinguishable  two-terminal  device.  In  line  with  this,  the  nodes 
are  considered  as  the  accessible  terminals  of  a  branch.  The  reasoning 
behind  this  distinction  will  become  clear  in  the  realization  procedures 
of  the  following  chapters. 


Realization  has  come  to  be  colloquially  synonymous  with  synthesis, 
although  synthesis  includes  both  problems  of  approximation  and  realization. 
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When  a  collection  of  branches  and  nodes  are  brought  together,  the 
resultant  structure  is  called  a  graph.  In  analyzing  the  response  of  a  net¬ 
work  to  its  exciting  sources,  the  branches  of  the  network  graph  are  divided, 
a cco rding  to  Kirchhoff's  laws,  into  two  sets:  a  set  of  dependent  branches 
and  a  set  of  independent  branches.  To  be  more  precise,  if  the  response 
is  desired  in  terms  of  branch  voltages,  a  set  of  independent  voltage  branches, 
which  comprise  a  tree  of  the  network  graph,  are  selected  and  the  com¬ 
plementary  set  of  branches  is  termed  dependent .  This  complementary 
set  is  dependent,  however,  only  in  so  far  as  voltage  analysis  is  concerned, 
since  it  exactly  comprises  a  set  of  independent  branches  that  form  a  co-tree, 
if  the  response  is  desired  in  terms  of  branch  currents.  Here,  it  is  interesting 

to  note  that  if  the  graph  G  is  separated  into  two  subgraphs  and  G^  , 

2 

the  separation  can  always  be  done  such  that  G^  is  planar,  but  not  in  a 

manner  such  that  both  G.  and  G are  planar.  This  follows  from  the  fact 

1  l 

that  the  maximum  number  of  nonparallel  branches  in  a  planar  network 
containing  n  nodes  is  3n  -  6  (see  Appendix  B).  Since  the  independent 
voltage  branches  form  a  tree,  and  thus  a  planar  subgraph,  nothing  can  be 
said  for  the  general  case  regarding  the  planarity  of  the  subgraph  of  inde¬ 
pendent  current  branches. 

In  the  analysis  and  realization  problem,  it  is  immediately  apparent 
that  a  direction  or  orientation  must  be  assigned  to  the  independent  branches, 
and  such  orientation  will  affect  the  signs  in  the  pertinent  Y  or  Z  matrix. 

In  Chapters  II  and  III  this  is  illustrated  and  emphasized,  and  is  recognized 
after  a  re-evaluation  of  cut-set^  and  tie-set^  methods  of  obtaining  the 


See  Appendix  A  for  definition. 
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short -ci  rcuit  admittance  and  open-circuit  impedance  matrices.  These 

methods  are  not  referred  to  by  their  common  names,  but  instead  are 

identified  by  the  names  ''region'1  and  ''circuit.  "  This  is  not  intended 

as  a  change  in  terminology;  it  is  used  merely  to  place  emphasis  on  what 

the  author  considers  the  important  physical  inte rpretation  of  the  mathematical 

processes  of  analysis.  The  same  interpretation  is  also  considered  to  lead 

to  a.  clearer  understanding  of  the  realization  process.  In  fact,  it  is  the 

realization  process  that  is  emphasized  in  this  study.  More  precisely,  it 

is  concerned  with  the  necessary  and  sufficient  conditions,  in  terms  of  a 

th 

direct  synthesis  procedure,  for  the  realizability  of  an  n  order  Y  (or  Z) 
matrix  by  a  complete  set  of  n  independent  voltage  (current)  branches  and 
a  necessary  and  sufficient  set  of  dependent  voltage  (current)  branches, 
where  each  branch  is  a  two-terminal  device  as  already  mentioned 

The  realization  of  the  Y  and  the  Z  matrices  are  developed  inde¬ 
pendently.  A  slight  reflection  of  the  matrix  characteristics  shows  how 
such  independence  seems  desirable,  if  not  necessary.  As  we  shall  see, 
each  and  every  entry  in  the  Y-matrix  formulation  may  be  said  to  have  an 
associated  positive  or  negative  sign  —  even  zero  entries.  Tuese  signs  of 
the  entries  completely  determine  the  geometry  of  the  independent  voltage 
branches  (that  is,  the  tree)  and  by  so  doing  set  forth  ail  possible  ways 
in  which  the  dependent  voltage  branches  may  be  connected.  The  possible 
dependent  branches  are  the  — 2 — ”  branches  determined  by  the  n+  1 
nodes  of  the  network  tree,  as  illustrated  in  Figure  Z.  The  only  exception 
to  this  statement  is  the  case  where  a  set  of  tree  branches  forms  a  linear 
subtree,  with  no  other  tree  branches  incident  to  the  internal  nodes  of  this 
linear  subtree.  In  this  case,  the  order  cannot  be  determined  from  the  signs 
alone;  regardless  of  their  order,  however,  the  tree  geometry  is  essentially 
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inva  riant . 


Figure  2.  Examples  of  Branch  Geometry  Corresponding  to  a  Particular 
Y  Matrix:  (a)  Possible  Signs  of  Entries  for  a  Y  Matrix; 

(b)  Corresponding  Network  Tree;  (c)  Possible  Dependent 
Voltage  Branches. 


(a) 


>  +  +  +  +’ 


(b) 


O—O— —o—o 


o- - o  o  o  o  o 


0—0 - O 


o  o  o  o 


Figure  3.  Possible  Co-Trees  for  a  Network  with  All  Signs  of  the  Entries 
in  Its  Z  Matrix  Positive:  (a)  Possible  Signs  for  Entries  of 
Z  Matrix;  (b)  Five  Corresponding  Structures  of  the  Independent 
Current  Branches. 

I 
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This  characteristic  of  the  Y  matrix  is  dramatically  opposite 


that  of  the  Z  matrix.  First,  it  is  strongly  suspected  that  a  zero  entry 

>{« 

effectively  has  no  sign  associated  with  it.  Second,  if  all  the  signs  are 
known,  the  topology  of  the  independent  current  branches  is  still  quest 
As  an  example,  consider  the  fifth-order  Z  matrix  having  all  signs  posit;  \ 
Five  network  structures,  each  having  an  independent  current  branch  geometry 
that  agrees  with  such  a  Z  matrix  are  shown  in  Figure  3.  Ore  main  reason 
for  these  two  differences  is  connectedness;  the  independent  voltage  branch*'*- 
must  be  connected,  while  the  independent  current  branches  need  not.  be 
connected.  Hence  the  signs  of  the  Z  matrix  determine  only  a  set  of 
possible  independent  branch  geometries  while  ihe  Z  entry  magnitudes 
determine  which  particular  geometry  is  required 

In  the  next  chapter  we  shall  focus  our  attention  on  the  Y  matrix 
and  in  the  third  chapter  we  shall  consider  the  Z  matrix 


It  has  recently  been  learned  that  hall  ol  the  zero  entries  have  an  a--o  -it.  d 
sign,  and  half  have  no  associated  sign. 
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IF  SHORT  CIRCUIT  ADMITTANCE  MATRIX 


Z  1  Analysis 

Consider  the  network  graph  of  Figure  4  where  the  lines  (branches) 
represent  elements  (R  L.  and  C,  excluding  mutual  inductance),  which 
are  numbered  arbitrarily  and  which  meet  at  the  junctions  or  nodes.  In 
line  with  common  practice,  assign  branch  current  directions  and  select 
an  arbitrary  tiee  such  as  indicated  in  Figure  4  by  branches  1,  Z ,  3,  and  4. 
For  a  particular  branchn  the  direction  of  branch  current  flow  is  opposite 
to  the  direction  of  branch  voltage  rise  as  indicated  by  the  convention  adopted 
in  Chapter  I,  Figure  1  The  tree  branch  voltages  (that  is  v^,  v^,  v^, 
and  v^)  become  the  set  of  independent  branch  voltages  and  appear  in  the 
final  short-circuit  equations  of  the  network. 

Now  imagine  welding  a  loop  of  chain''  to  each  tree  branch  and 
allowing  the  loop  to  assume  a  position  such  that  each  loop  of  chain  crosses 
a  branch  only  once  and  crosses  one  and  only  one  tree  branch  as  is 
illustrated  in  Figure  5.  The  only  tree  branch  crossed  by  a  chain  is  the 
one  to  which  that  chain  is  welded  Thes°  positions  are  not  altogether 
arbitrary,  for  reasons  that  will  become  apparent  later.  However,  for  the 
present,  assume  their  positions  arbitrary  under  the  stipulation  that  each 
loop  of  chain  crosses  only  one  tree  branch 

This  ’  c  hain  concept’1  is  a  justifiable  tool  and  its  great  usefulness 


* 

This  concept  of  using  a  chain  to  define  the 
conceived  by  Professor  N  DeClaris  in  1954 
to  the  author  in  1959 


branches  of  a  cut 
and  subsequently 


set  was  first 
introduced 


Figure  4.  Example  Network  Graph  with  Branch  Currents  Identified. 
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becomes  apparent  later  For  the  present  however,  the  most  important 
concept  is  not  the  chain,  but  rather  the  inner  Mregion,!  for  which  the  chain 
forms  the  boundary.  The  resultant  short-circuit  admittance  matrix  develops 
from  applying  Kirchhoff's  current  law  to  the  currents  entering  and  leaving 
these  regions. 

In  Figure  5  the  example  regions  are  labeled  and  the  branch  excitation 
currents  and  response  voltages  are  identified.  Notice  how  each  branch 
current  enters  one  and  only  one  region.  The  current  for  branch  1  appears 
to  enter  both  region  1  and  region  2.  This  is  true,  but  since  it  not  only 
enters  region  2,  but  leaves  region  2  as  well,  it  can  be  considered  as  not 
having  entered  region  2  at  all. 

The  facts  describing  the  network  and  its  regions  are  presented  in 
the  Region  Table.  Each  emry  in  this  table  is  -1  if  the  branch  current 
enters  the  region  according  to  the  assigned  direction,  +1  if  the  branch 
current  leaves  the  region  and  0  if  the  branch  is  totally  inside  or  outside 
the  region. 


F.egion  Table 


1 

2 

3 

4 

5 

6 

7 

8 

Q 

Region  1 

+  1 

0 

0 

0 

+  1 

0 

0 

0 

+  1 

Region  2 

0 

+  1 

0 

0 

+  1 

+  1 

0 

-1 

+  1 

Region  3 

0 

0 

+  1 

0 

0 

0 

+  1 

+  1 

-1 

Region  4 

0 

0 

0 

+  1 

-1 

-1 

-1 

0 

0 
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The  columns  of  the  Region  Table  relate  the  branch  voltages  in  terms  of 
the  independent  branch  voltages.  When  one  considers  the  table  as  a  matr 
this  means  that 

v  =  at  V  ,  (1) 

where  t  stands  for  transpose  and 


~vl~ 

X 

1 

0 

0 

0 

1 

0 

0 

0 

1 

v2 

V2 

0 

1 

0 

0 

1 

1 

0 

-1 

1 

V  = 

,  V  = 

V3 

,  a  = 

0 

0 

1 

0 

0 

0 

1 

1 

-1 

_v9_ 

> 

1 

0 

0 

0 

1 

-1 

-1 

-1 

0 

0 

The  rows  relate  Kirchhoff  s  current  law  to  the  regions  in  so  far  as  the  net 
work  branches  are  concerned.  This  means 


CL  j  =  0 


(2) 


where 


The  generalized  branch  equation, 

J  +  r  =  y  (v  +  E!) 


(3) 
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where 


'J 

F ' 

*1 

F  1 
^2 

y  7  0 

. 

E  !  = 

and  y  = 

0 

r 

E* 

y,% 

9 

L  9  J 

y9 

together  with  Equations  (1)  and  (2)  yield 
a  j  +  a  I'  =  aya^V  t  ayE1 


or 


c  c 

CL  I'  -  CL  yE'  I  a  y  CL  V  =  Y  V 


(4) 

(5) 


where  the  equivalent  current  sources  acting  in  the  independent  branches, 


and  where  y.  is  the  driving -point  admittance  in  the  i  branch.  In 

s  c 

Equation  (5),  cl  y  cl  ^  =  Y  is  the  common  complete  short-circuit  admittance 
s  c 

matrix.  Here  Y  is  called  complete  because  it  completely  determines 

the  response  of  the  network  in  terms  of  the  independent  branch  voltages. 

It  is  called  a  short-circuit  admittance  matrix  because  the  ij  entry 
s  c 

Y.  .  =  I  /V.  with  all  I.  .  assuming  such  values  as  are  necessary  to 

ij  i  J  k  f  l 

set  all  V.  /  .  =  0  .  When  these  conditions  are  fulfilled,  all  tree  branches 
k/j 


-11- 


except  the  j  branch  may  be  short  circuited  without  disturbing  the  state 
of  the  network. 

For  a  better  understanding  of  these  concepts,  carefully  examine 

s  c 

the  Region  Table,  Figure  5,  and  the  admittance  matrix  Y  This  study 
s  c 

involves  the  Y..  entry  and  shows: 
ij 

s  c 

1)  is  a  unique  sum  of  branch  admittance s  y^ 

s  c 

Z)  The  several  y,  appearing  in  the  ij  sum,  Y.  .  are  the 
admittances  of  those  branches  that  enter  and/or  leave  both  region  i  and 
region  j  . 

s  c 

3)  The  signs  of  the  y,  comprising  Y.  will  be  plus  if  the  branches 

R 

enter  both  or  leave  both  regions  i  and  j  (such  as  branches  9  and  5  with 
respect  to  regions  1  and  Z),  and  will  be  minus  if  they  enter  one  and  leave 
the  other  region  (such  as  branches  9  and  8  with  respect  to  regions  3  and  2) 

4)  If  region  i  and  region  j  are  separated  or  disjoint  (such  as 
regions  3  and  4),  all  the  involved  branches  (branch  7)  have  to  leave  one 
region  and  enter  the  other  region 

5)  If  region  i  includes  region  j  ,  or  vice  versa,  (such  as  regions 
1  and  Z),  each  of  the  involved  branches  (branches  9  and  5)  has  to  enter 
both  regions  or  leave  both  regions. 

6)  Fromsteps  3,  4.  5,  all  the  several  y^  comprising  the  sum 
s  c 

Y..  will  have  the  same  sign 
ij  & 

7)  If  branch  i  is  a  tree  branch,  then  y  will  appear  only  in  the 

vsc 

Y.  .  sum. 
n 

The  conclusion  drawn  from  the  above  is  that  given  the  network,  its  tree 
and  the  regions  (and  thus  necessarily,  as  we  shall  see,  the  independent 
branch  response  voltages  and  excitation  currents),  the  admittance  matrix 
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is  then  known.  Neither  the  dependent  branch  voltage  directions  nor  the 

current  directions  or  tables  nor  intermediate  equations  are  necessary  in 

the  unique  determination  of  Y*  for  the  prescribed  network. 

At  this  point  some  of  the  obvious  questions  about  ‘’arbitrary 

assignments’’  should  be  answered.  The  quantities  under  scrutiny  are 

shown  in  Figure  5.  Note  that  each  *  chain’ '  encircles  one  and  only  one 

of  the  nodes  ol  the  tree  branch  it  is  associated  with  The  example  chains 

have  been  numbered  according  to  the  branch  each  chain  is  associated  with, 

or  ’’welded"  to  The  branch  quantities  V  and  I  must  "attack"  the 

encircled  node  or  both  be  reversed  for  all  branches  simultaneously.  If 

only  the  V  (or  I)  directions  are  changed  a  minus  sign  will  enter  Equation 

SC  sc  sc 

(5)  with  the  effect  of  destroying  the  signs  of  Y‘  so  that  Y  ^  Y  ^  . 

t  h 

Figure  6  shows  most  effectively  how  I.  is  injected  into  the  i  region. 
Thus,  once  the  regions  are  drawn  the  independent  branch  currents  and 
voltdges  are  automatically  specified.  The  question  of  arbitrary  assign¬ 
ments  now  involves  only  the  determination  of  the  regions.  Each  chain 
may  specify  two  regions,  that  is  it  may  be  thrown  to  the  right  or  to  the 
left  Whatever  way  it  is  thrown  has  made  no  difference  in  everything 

discussed  up  to  now  When  one  attempts  to  go  in  the  opposite  direction. 

s  c 

however,  (that  is,  given  Y  determine  the  network),  it  becomes  con¬ 
venient  to  add  the  stipulation  that  no  chain  may  cross  another  chain. 

Theorem  Given  any  tree  it  is  possible  to  "throw  the  chains" 
(specifying  the  regions)  such  that  no  two  chains  cross  each  other. 

Proof.  Every  tree  has  at  least  two  ends.  Throw  these  two  end 
chains  away  from  the  tree  (for  example  consider  chains  1,  3,  and  4  in 
Figure  6).  Next  consider  each  thrown  chain  the  tree  branch  it  crosses, 
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and  the  encircled  node  of  that  same  tree  branch  as  an  end  node  replacing 
the  unencircled  node  of  that  tree  branch.  Now  throw  two  more  end  chains 
and  so  on,  reductio  ad  absurdum. 

This  helps  clear  up  the  questions  concerning  arbitrary  assignments 
One  other  condition  must  be  pointed  out.  In  the  preceding  discussion  no 
direct  statement  was  made  restricting  a  branch  admittance  to  a  single 
R,  L,  or  C  element.  There  is  no  restriction.  A  branch  admittance 
is  the  dr  iving -point  admittance  of  that  branch  considered  as  a  two -terminal 
network;  therefore  the  example  that  has  been  carried  through,  could  in 
effect,  be  a  19-,  50 -,  .  .  .  node  network  presented  as  a  five-node  network 

For  example,  consider  first  the  network  in  Figure  5.  The  signs 

s  c 

of  the  elements  comprising  Y  are; 


Y 


sc 

s 


+  +  -  - 

+  +  -  - 

-  -  +  - 

-  -  -  + 


(6) 


s  c 

Here  the  matrix  of  the  signs  of  Y 
sc 

Y^  is  minus  if  region  i  and  region 

is  plus  if  region  i  contains  region  j 
s  c 

elements  of  Y  are: 


s  c 

is  denoted  by  Yg  The  sign 
j  are  disjoint.  The  sign  of 
or  vice  versa.  By  inspection 


of 


the 


Y11  =  (yl  +  y5  4  V 
Y1Z  =  <y9  +  y5> 

Y 1 3  =  <V 


-14- 


YZZ  =  <,y9  +  y8  +  y5  +  ^Z  +  y6> 

YH  =  <y9  +  y8) 

YZ4  =  <y5  +  y6> 

*33  =  (y9  +  y8  +  y7  +  y3> 

Y 34  =  <y7> 

Y44  =  <y7  *  y5  +  y6  +  y4> 

with  the  sign  of  each  Yj5.0  as  set  forth  in  matrix  (6) 

Consider  Figure  6  as  a  second  example.  This  is  the  same  network 
as  Figure  5,  but  the  chain  defining  region  Z  is  thrown  in  the  opposite  manner. 
For  Figure  6, 


By  inspection,  the  elements  are  the  same  as  all  elements  in  Zquation  (7) 
with  the  signs  as  set  forth  in  matrix  (8).  This  is  as  expected  since  regard¬ 
less  how  the  chains  are  thrown,  each  chain  will  cross  the  same  set  of 
branches.  Note  how  the  throwing  of  chain  Z  in  the  opposite  direction  changed 
the  reference  direction  of  V>  and  1^  Note  also  how  sign  matrix  (8)  may 
be  obtained  from  matrix  (7)  by  multiplying  row  Z  and  column  Z  of  matrix  (7) 
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Figure  6.  Variation  One  on  Example  Network  Graph. 

(Bashed  lines  define  the  various  regions.) 


Figure  7.  Variation  Two  on  Example  Network  Graph. 
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by  -1  The  effect  of  reversing  the  direction  in  which  chain  i  is  thrown 

s  c 

is  to  multiply  row  i  and  column  i  of  Y  by  -1  .  This  does  not  alter 

s  c 

the  symmetric  property  or  positive  diagonal  property  of  Y 

If  chain  1  in  Figure  6  were  thrown  in  the  reverse  manner  along 
with  chain  then  the  sign  matrix  for  the  resulting  Figure  7  would  be 


+  +  +  + 
ySC  _  +  +  +  + 

s  “  +  +  +  • 

+  +  -  + 


(9) 


For  a  more  complicated  example  see  Figure  8  where  the  branch 
current  and  voltages  have  been  omitted.  (This  is  acceptable  since  their 
directions  are  implied  by  the  regions.)  For  Figure  8. 


+  +  ---- 

Ysc  _ 
s 

-  -  -  -  +  + 

----  +  + 


(10) 


The  examples  selected  have  been  largely  arbitrary.  It  is  worth 
while  to  include  two  more  examples  of  very  specific  types,  the  MstarM 
tree  and  the  linear  ’  tree.  The  star  tree  with  all  regions  disjoint  is 
shown  in  Figure  9  and  its  sign  matrix  is 


(ii) 


The  linear  tree  with  all  regions  containing  one  another  is  shown  in  Figure  10 
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Figure  9.  Star  Network  Tree. 


Figure  10.  Linear  Network  Tree. 
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and  has  a  sign  matrix: 


Y 


sc 

s 


+  +  +  +  +  + 

+  +  +  +  +  + 

+  +  +  +  +  + 

+  +  +  +  +  + 

+  +  t  +  +  + 

+  +  +  +  +  + 


(12) 


The  reason  for  their  inclusion  along  with  their  generalizations  should  be 
obvious.  They  are  two  geometrical  "limits’’  in  the  series  of  trees. 

A  natural  question  arising  in  this  study  is:  When  a  short-circuit 

admittance  matrix  is  specified  can  the  corresponding  network  be  obtained? 

This  is  a  difficult  question  to  answer  and  must  be  broken  into  phases. 

First,  in  the  simplest  case  assume  that  one  takes  a  network  and  obtains 
s  c 

a  Y  matrix  in  the  manner  just  described.  The  network  may  then  be 
obtained  using  only  the  Y matrix.  Furthermore,  the  Y^C  matrix 
may  be  altered  by  any  combination  of  symmetric  elementary  operations 
without  affecting  the  realizability  of  the  network  Elementary  operations 
are:  (1)  multiply  any  rows  and  corresponding  columns  by  -1  .  and 
(2)  rearrange  the  rows  and  corresponding  columns. 

This  analysis  discussion  concludes  with  an  interesting  observation 
concerning  a  tree  and  the  set  of  ’chatns"  related  to  that  tree.  When 
considering  the  tree  by  itself,  the  chains,  which  define  the  regions,  may 
be  interpreted  as  the  dual  of  that  tree.  This  is  easy  to  visualize  by  con¬ 
sidering  the  normal  process  of  constructing  a  dual  network.  During  this 
construction,  each  branch  of  the  original  network  is  associated  with  or 
’  crossed"  by  a  single  dual  branch.  Since  the  tree  branch  current  is 
identically  zero,  the  terminals  of  the  dual  branch  may  be  joined  so  that 
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its  branch  voltage  is  identically  zero.  Joining  the  two  ends  of  each  dual 
branch  identifie s  it  with  the  chain  of  its  dual  tree  branch.  Connectedness 


of  the  tree  is  retained  in  the  dual  graph  by  allowing  the  chains  to  touch 
but  not  cross,  in  the  manner  stipulated  by  the  tree  geometry.  For  an 
example  of  this,  see  Figure  11.  It  is  also  worth  while  to  note  that  since 
the  co-tree  is  not  necessarily  planar  (see  Chapter  I)  it  will  not  have  a  dual 
graph  in  general.  Therefore  this  observation  is  not  expected  to  carry 
over  into  the  impedance  analysis  of  Chapter  III 


Figure  11.  Construction  of  Network-Tree  Dual,  (a)  Network  Tree. 

(b)  Network  Tree  with  Dual  Branches,  (c)  Network  Tree 
with  Dual  Branches  Short  Circuited 
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s  c 

Z  Z  Direct  Synthesis  of  a  Completely  Specified  Y  Matrix 

The  process  of  building  the  h.ree  and  then  the  network  from  a  given 
St'  sc 

Y  (and  thus  Yg  )  hinges  on  the  concept  of  two  chains  acting  as  one. 

Two  chains,  say  i  and  j  ,  act  as  one  when  the  signs  in  row  i  and  j  of 
s  c 

Y  are  identical  with  the  possible  exception  being  the  ij  entries.  The 
ii  and  jj  entries  are  naturally  plus  and  the  ij  and  ji  entries  are  plus 
if  they  are  concentric,  and  minus  if  they  are  disjoint.  When  two  chains 
act  as  one,  and  are  concentric,  the  tree  branches  they  cross  form  a  linear 
subtree  as  indicated  in  matrix  (6)  rows  1  and  Z,  and  Figure  5,  branches 

1  and  Z  When  two  chains  act  as  one.  and  are  disjoint,  the  tree  branches 
they  cross  form  a  star  subtree  as  indicated  in  matrix  (6)  rows  3  and  4, 
and  Figure  5,  branches  3  and  4.  Regardless  of  the  size  or  shape  of  the 
tree,  there  are  at  least  two  sets  of  chains  acting  together.  Figure  8  and 
matrix  (10)  are  another  obvious  example  of  this  effect. 

This  concept  of  linear  and  star  subtrees  must  be  extended  even 
further.  Elementary  linear  and  star  subtrees  are  shown  in  Figure  IZa 
and  IZb.  Chains  i  and  j  act  alike  and  thus  the  corresponding  rows  i 
and  j  must  be  identical  as  far  as  the  rest  of  the  network  is  concerned. 
Conversely,  if  rows  i  and  j  are  alike  except  for  the  ij  and  ji  entries 
these  rows  correspond  to  linear  or  star  subtrees,  depending  on  the  sign 
of  the  ij  entry.  More  generally,  two  subtrees  may  be  considered  con¬ 
nected  in  the  linear  or  star  fashion  shown  in  Figure  lZc  and  lZd.  Here 
the  entries  in  all  the  rows  corresponding  to  branches  in  the  tree  section  i 
can  be  made  identical  in  so  far  as  the  rest  of  the  network,  section  j  ,  is 
concerned.  Conversely,  if  a  set  of  rows  are  alike,  except  for  those  entries 
showing  the  interrelationships  within  that  corresponding  set  of  branches, 
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Chain  i 


Section  j 


Section  j 


Section  i 


•^•/■’Section  i 


that  corresponding  set.  of  branches  must  form  a  subtree  that  is  connected 
to  the  rest  of  the  network  in  either  the  linear  or  star  method  of  Figure  1  2c 
and  1  2d . 

When  two  branch  chains  act  alike  and  their  relationship  to  one 
another  is  known,  one  of  the  corresponding  branches  may  be  ignored 
that  is,  all  of  the  signs  of  one  corresponding  row  are  redundant  as  far  as 
the  rest  of  the  network  is  concerned  Since  this  is  true,  the  rows  may  be 
merged  into  one  with  the  physical  effect  of  reducing  the  number  of  branches 
in  the  tree.  In  other  words,  the  size  of  the  tree  is  reduced  Repeated 
application  of  this  process  is  the  means  for  producing  the  tree  for  a  given 
sign  matrix.  For  a  better  understanding  of  this  process,  visualize  a  tree. 
Consider  each  branch  as  a  subtree  or  section  of  a  tree.  Gradually  allow 
these  sections  to  grow  and  thus  absorb  one  another  until,  in  the  limit, 

Figures  12c  or  12d  result.  This  is  +he  effect,  of  gradually  merging  rows 
in  the  sign  matrix  If  this  process  :s  interrupted  thus  indicating  a  contra¬ 
diction.  the  tree  does  not  exist 

This  process  of  building  a  tree  will  be  further  explained  in  conjunction 
with  the  example  shown  in  Figure  13  where  the  original  complete  sign 
matrix  is  Figure  13a.  Start  by  removing  all  redundant  rows  corresponding 
to  concentric  chains  or  linear  portions  of  the  tree  (Figure  13b)  These 
chains  act  alike  and  thus  the  doubly  (or  in  general  multiply)  numbered 
branches  (rows)  are  considered  at-  single  branches  during  the  remainder 
of  the  process.  Next  remove  all  redundant  rows  that  act  alike  and  correspond 
to  disjoint  chains  (there  must  be  at.  least  two  of  them),  and  draw  these  star 
like  ends  of  the  tree.  During  this  stage  and  the  following  stages,  whenever 
two  row's  are  compared  any  of  the  columns  whose  corresponding  rows 
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Figure  13.  Example 
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of  Network-Tree  Realization. 
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have  been  deleted  may  be  ignored  if  one  of  the  comparing  rows  is  doubling 
for  that  deleted  row.  For  instance  when  :ompar:ng  rows  29  and  8 
column  9  maybe  ignored  since  row  9  was  deleted  and  row  2  is  doubling 
for  row  9  (see  Figure  13c).  This  basic  process  just  repeats  itself  and 
every  time  a  row  is  deleted  that  branch  is  added  t.o  the  drawing.  In 
Figure  13d  row  4  has  been  deleted  and  branch  4  drawn  linearly  with 
5  and  7  and  similarly  branch  *  linearly  t h  2-9  and  8  Tn  Figure  13e 
branch  36  has  berm  added  star-like  with  branches  5.  7  and  4  At  this 
stage,  the  tree  has  been  reduced  ju^t  as  in  Figure  1  2c  In  Figure  1 3f 
the  two  halves  have  been  brought  tog- ther  and  the  tree  geometry  has  been 
c  omplet.ed 

This  is  a  once  through  process  If  at  any  stage  there  are  no  two 
rows  that  act.  alike  then  there  is  no  corresponding  tr^e  for  that  sign  matrix. 
When  one  of  two  revs  i &  to  be  deleted  during  the  process,  it  is  immaterial 
which  row  is  deleted  It  may  also  be  necessary  mentally  to  multiply  a  row 
and  a  corresponding  ccium~  by  1  to  determine  two  rows  that,  act  alike 
This  is  illustrated  in  a  second  example  Figure  14  Sign  matrix  (13)  has 
been  included  ac  an  example  where  no  "orrespond^g  tre**  r-xistc 


♦  +  *■►  + 

+  4  +  f 

-  +  +  4 

-  +  4 


(13) 


After  fhe  tree  corresponding  to  a  given  admittance  matrix  has  been 
produced  the  equations  relating  the  branch  admittances  with  the  matrix 
elements  are  immediate  for  example  see  Equations  \7),  From  these 
equations  one  may  ascertain  the  realizability  of  the  elements.  It  is  important 
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Figure  14.  Second  Example  of  Network  Tree  Realization 
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entries  in  the  complete  short-circuit  admittance 


to  note  that  all  the  Yf.C 

ij 

matrix  must  be  driving  •  point  admittances.  This  points  out  one  of  the 

difficulties  in  discussing  the  realization  procedure  only  in  terms  of  resistive 

networks.  Any  Y  matrix  of  a  resistive  network  automatically  has  driving- 

point  functions  for  each  and  every  entry.  This  follows  since  there  is  no 

difference  between  dr ivmg  •  point  and  transfer  functions  of  a  resistive 

network  —  each  i  merely  a  constant  This  however  does  not.  hold  for 

any  Y  matrix  of  an  RLC  network  because  there  is  a  definite  distinction 

between  transfer  and  dr iving -point  functions.  Therefore,  throughout  the 

sc  sc 

description  of  the  Y  realization  each  entry  Y.j  must  be  a  driving- 

point  function  multiplied  by  its  associated  positive  or  negative  sign.  Under 

this  stipulation,  the  preceding  and  following  realizations  are  not  restricted 

to  resistive  networks,  but  are  valid  for  general  RLC  networks.  In  the 

comments  and  general  realisation  procedure  that  follows,  however,  the 

entries  or  T 'magnitudes '  ’  will  be  referred  to  as  though  they  were  resistive 

constants  in  order  to  make  the  theory  easier  to  understand.  Whenever  an 

important  distinction  between  the  resistive  case  and  the  RLC  case  arises 

this  distinction  will  be  pointed  out  and  discussed. 

In  conjunction  with  the  realization  of  a  complete  short-circuit. 

admittance  matrix,  consider  the  linear  subtree,  branches  2  and  9,  in 

Figure  13  In  proceeding  from  step  e  to  step  f  these  branches  may  be 

ordered  in  one  of  two  ways.  Although  the  proper  order  will  reveal  itself 

automatically  through  the  magnitude  equations,  it  is  more  convenient  to 

order  them  "operly  during  the  transition  from  step  e  to  step  f.  The  correct 

sc  sc 

order  is  learned  by  comparing  the  magnitudes  of  Y^  and  Y^  where  k 

s  r 

is  any  other  branch  11  YQ,  is  the  larger  then  branch  9  is  closer  to 
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branch  k  than  branch  Z  is  In  Figure  13,  Y^  wiH  always  be  the  larger 

This  general  characteristic  becomes  obvious  upon  considering  Figure  1Z 

In  Figure  1Z,  the  order  of  branch  i  and  branch  j  is  specified  by  the 
sc  sc 

magnitudes  of  and  where  k  is  any  branch  in  the  right  or  left 

extension.  Let  k  be  contained  in  the  left  extension.  Since  the  magnitude 

of  Y^  is  the  sum  of  all  admittances  cut  by  chains  k  and  j  „  and  since 

all  branches  cut  by  ^hdinb  k  and  i  are  also  cut  by  chains  k  and  j  but 

s  c 

not  the  reverse,  the  magnitude  of  Y.,  must  be  equal  to  or  larger  than  the 

J* 
s  c 

magnitude  of  .  Should  the  magnitudes  be  equal  for  all  k  in  both  ex¬ 

tensions,  then  only  branches  i  and  j  meet  at  their  common  node  in  the 
complete  network  and  their  order  is  arbitrary.  This  comparison  of 

magnitudes  seems  at  first  to  apply  only  to  resistive  networks.  It  can  easily 

s  c 

be  interpreted  for  RLC  networks,  however.  The  concept  that  Y.  is 

ij 

sc  sc  sc 

larger  than  Y  means  that  Y.  .  Y  for  single -element  kind  networks 
°  rs  ij  rs  ^ 

s  c 

only.  When  Y^.  is  a  general  positive  real  network  function,  then  the 

SC  SC  SC  — n,  s  c 

concept  Y.  .  is  larger  than  Y  means  that  Y.  .  Y  which  is  equi- 
lj  rs  ljrs 

valent  to  saying  that  Y^C  -  i  ^  is  also  a  positive  real  network  function. 

The  preceding  method  is  a  very  quick  and  easy  method  which  is 
guaranteed  to  be  a  once -through  process  in  realizing  the  network.  It  tests 
for  realizability  through  producing  the  network  itself.  Its  primary  appii 
cation  lies  in  realizing  a  network  from  a  given  complete  short-circuit 
admittance  matrix  in  which  the  vast  majority  of  the  entries  are  specified 
positive  real  network  functions  times  ±  1  . 

When  the  given  matrix  is  large  and  contains  several  ''arbitrary  1 
unspecified  entries,  a  more  sophisticated  approach  is  desirable.  In  such 
an  approach,  it  is  necessary  to  "preamble"  (that  is,  analvze  and  rearrange) 


the  problem  before  proceeding  with  the  realization  process  On  the  basis 
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of  this,  the  following  procedure  is  presented  as  a  completely  general 
solution  of  the  problem  Rather  than  build  the  network  tree  directly,  one 
rearranges  the  elements  of  the  matrix  and  places  them  in  such  an  arrange¬ 
ment  that  the  corresponding  network  tree  is  as  visible  in  the  matrix  as  it 
would  be  if  it  were  drawn  on  paper 

s  c 

Z  3  Realization  of  Y  with  Zero  Entries 

A  difficult  problem  in  modern  network  theory  has  been  that  of 
reducing  a  given  n ^  order  short-circuit  admittance  matrix  to  a  realizable 
network.  Although  the  entrance  of  unspecified  ij  entries  into  the  matrix 
may  reduce  the  number  of  restraints  between  various  entries,  such 
‘'arbitrary*'  entries  tend  to  complicate  this  synthesis  problem.  This 
complication  arises  because  the  answer  to  the  realizability  problem  is 
no  longer  a  straightforward  Myes  or  '  no  M  but  rather  is  a  "no"  or  a 
conditional  '  yes,M  where  the  conditions  depend  on  the  many  restrained 
assignments  of  values  to  the  unspecified  entries.  It  should  be  obvious 
that  stu’h  an  assignment  critically  affects  both  the  realizability  and  com¬ 
plexity  of  the  final  network 

In  presenting  a  solution  to  this  general  problem,  we  break  the 

problem  into  two  parts,  the  first  dealing  with  the  matrix  of  the  ij  entry 

signs,  and  the  second  dealing  with  the  magnitudes  of  the  entries.  The 

s  c 

signs  are  referred  to  as  s^ ,  the  sign  matrix  as  Yg  ,  and  the  magnitudes 

as  simply  y_  Thus  y^  .  represents  the  positive  sum  of  branch  admittance 

that  are  crossed  by  both  the  chains  defining  the  i  and  j  regions,  and 
s  c 

Y.  .  -  s.  .  y.  .  Whenever  y.  .  is  said  to  contain  y.  ,  or  y.  .  y.  ,  all 

ij  1  j  7  1  j  7ij  7kr  7ij  —  7kr 

branch  admittances  comprising  the  sum  y,  are  present  in  the  sum  of 

r 


s  c 

The  first  problem  concerns  and  its  corresponding  network 

s  c 

tree.  Before  developing  the  characteristics  of  Yg  ,  however,  a  few 
comments  on  terminology  are  necessary.  Where  it  is  necessary  to  dis¬ 
tinguish  types  of  trees  and  subtrees,  the  following  will  be  referred  to 
(see  Figure  15)  : 

1.  Maximal  Tree:  With  regard  to  a  particular  network,  any  tree 
that  contains  every  node  of  the  network  is  a  maximal  tree 

Z.  Minor  Tree:  A  subtree  that  can  be  completely  severed  from  the 
maximal  tree  by  splitting  one  node  exactly  in  half  is  a  minor  tree. 

3.  Minor  r-Tree:  A  subtree  that  can  be  completely  severed  from 
the  maximal  tree  by  1 1  splitting 1  ’  r  nodes  in  half  in  a  minor  r-tree. 


Figure  15.  Examples  of  Subtree  Types:  (a)  Maximal  Tree;  (b)  Minor  Tree 
(c)  Minor  2-Trees;  (d)  Minor  3-Trees. 
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Let  us  now  examine  the  characteristics  involving  any  two  branches 

in  the  maximal  tree  say  b,  and  b  From  the  implicit  characteristics 

J  1  n  r 

of  a  tree,  there  is  a  unique  linear  subtree  connecting  b^  to  b^  such  that 

b.  and  b  define  the  two  end  branches  in  this  linear  subtree.  This 
1  n 

general  case  is  shown  in  Figure  16a  where  the  linear  subtree  branches 

connecting  b4  to  b  are  termed  Section  A-,  and  where  the  minor  trees 
1  n  Z 

connected  to  the  linear  subtree  nodes  are  termed  Section  A^,  Section  B^, 
Section  B^,  .  .  .  ,  Section  B  ,  and  Section  A^  respectively  proceeding  from 

left  to  right  as  indicated.  Assume  that  all  tree-branch  chains  are  thrown 
in  the  convenient  manner  indicated  in  Figure  16a  such  that: 

1  All  chain -defining  regions  of  Section  A^  are  contained  in 
region  b^  and  are  disjoint  from  region  b^. 

Z.  All  chain -defining  regions  of  Section  A^  are  contained  in 
region  b^  and  are  disjoint  from  region  b^ 

3.  All  chain  defining  regions  of  Section  A^  contain  either  region 

b  or  region  b.  but  not  both 
n  °  1 

4,  All  chain -defining  regions  of  Section  B.  are  disjoint  from 
both  region  b^  and  region  b^ 

s  c 

Under  these  assumptions,  Yg  takes  the  partitioned  form  of  matrix  (15). 

(A  complete,  simplified  partitioned  example  is  shown  in  Figure  lbb  where 
n  has  been  set  equal  to  6  )  In  matrix  (15), 
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(15) 


only  the  signs  of  immediate  interest  are  indicated.  In  analyzing  matrix  (  5) 

note  that  the  branches  may  be  grouped  into  two  sets: 

Set  1,  where  all  branches  i  have  s.  =  s  ; 

li  ni 

Set  2,  where  all  branches  i  have  s  A  .  i  s  .  . 

J  lj  r  nj 

This  grouping  yields 

Set  1  =  Sections  B  =  Section  B  ; 

l 

Set  2  =  Sections  A.,  A-.,  A  ,  and  branches  b.  and  b 
1  2  n  1  n 

No  elementary  operation  will  destroy  this  grouping.  One  group  will  always 
consist  only  of  Section  B,  while  the  other  group  contains  the  remainder 
regardless  of  how  the  chains  were  thrown.  The  most  important  element 
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Figure  lb. 


Gene  ral  T re 
line  in  gener 


in  this  process  is  s.  ,  since  it  determines  which  set  is  Section  B,  and 

which  set  is  Section  A^?  A^,  and  A^,  As  for  the  limiting  case,  if  Set  1 

is  void,  then  branches  and  b^  form  a  linear  minor  Z-tree  together 

with  Section  A~>;  if  Set  Z  consists  only  of  b.  and  b  ,  then  those  two 

branches  have  a  node  in  common  and  form  a  star  subtree.  In  either  of 

these  limiting  cases,  b^  and  b^  may  be  merged  appropriately.  Thus 

in  a  sign  matrix,  two  rows,  i  and  j  ,  effectively  partition  the  sign  matrix 

as  indicated  in  matrix  (15)  due  to  the  grouping  of  signs  s.,  and  s.,  . 

lk  jk 

Continue  this  partitioning  by  examining  the  corresponding  sign 

relations  that  exist  between  any  branch  b,  in  Section  B.  and  either 

b  l 

branch  b.  or  branch  b  .  Branch  b,  has  been  labeled  in  Figure  17 
1  n  b 

yielding  a  grouping,  similar  to  Equation  (16),  as  follows: 


b.  and  b, 
1  b 


b  and  b,  \ 
n  b 


Set 

1 

br 

b,  ,  Sections 
b 

^1»  ^21* 

B. 

IV 

(17a) 

Set 

Z 

b  , 

Sec  tions  A  . 

A0  ,  B., 

B. 

n 

n 

Zn’  j 

IX 

Set 

1 

b  , 

b,  ,  Sections 

A  ,  A7  , 

B 

n 

b 

n  Zn’ 

IV 

(17b) 

Set 

z 

V 

Sections  A  . , 

1 

A,,,  B., 
Zl’  ]’ 

B 

IX 

where 


b,  r  Section  B 
b  l 


+  j  . 


Sections  A^  and  A^  are  those  portions  of  A^  comprising 
part  of  the  linear  subtree  connecting  b^  to  b^  and  b^  respectively; 
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Section  B.  represents  the  branches  of  minor  tree  B  that 
IV  1 

comprise  a  portion  of  any  linear  subtree  that  has  branches  and  b^ 

or  b  as  two  of  its  components; 
n 

Section  B.  represents  the  branches  of  minor  tree  B  that  are 
ix  r  i 

not  contained  in  Section  B.  . 

IV 

Once  again,  no  elementary  operation  will  destroy  the  grouping  of  Equation 

(17a)  or  (17b).  Note  that  branch  b^  ,  which  is  any  branch  in  one  of  the  B. 

sections,  becomes  any  branch  in  minor  tree  B^  for  this  analysis.  Com- 

s  c 

bining  the  results  of  Equation  (17a)  or  (17b)  with  ,  Equation  (15)  the 

sign  matrix  may  be  further  partitioned  as  follows: 


bl 

■  i 

Jj 

.  I 

_ i 

+ 

l 

-24 

.J 

- 

- 

b 

n 

^1 

+  ' 

- 

71 

_ _ i 

1 

» 

- 

- 

A.  and  A,. 

1  21 

■t 

- 

S1 

4 

N 

S3 

A  and  A-. 
n  Zn 

- 

+ 

N 

S2 

- 

N 

S4 

bb 

- 

,j 

- 

- 

+ 

L_J 

i- 

“ 

B 

IV 

- 

r.i 

1 _ 

N 

N 

h 

1 _ 

N 

B.  and  B. 
ix  J 

- 

n 

! 

53 

S4 

1  N 

(IB) 

s  c 

Note  that  Yg  of  matrix  (18)  was  developed  in  two  independent  ways 
simultaneously.  First,  if  the  network  tree  was  given  with  the  chains  thrown 
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correctly,  it  was  immediately  known.  Second  with  just  the  matrix  given, 

comparing  signs  yielded  the  labeled  partitions,  after  which  the  signs  in 

rows  b.,  b  ,  and  b,  were  iixed  to  conform  with  the  first  method  by 
1  n  b  J 

multiplying  the  appropriate  rows  and  columns  by  minus  one.  Making  these 

signs  conform  guarantees  that  all  chains  were  co r  rectly  thrown .  Having 

been  reduced  to  this  form,  matrix  (18)  vividly  presents  the  first  criterion 

fui  i  cali^ability  as  stipulcited  by  the  sign  alone  —  all  the  signs  in  the  partitions 

labeled  N  must  be  negative.  The  appearance  of  any  positive  signs  in  the 

N  partitions  indicdtes  a  geometric  contradiction,  as  can  be  seen  from 

Figure  16,  and  hence  an  unrealizable  network. 

Sign  matrix  (18)  may  be  now  further  partitioned  to  separate 

from  A~,.,  A  from  A-,  ,  and  B.  from  B  .  These  separations  will 
Z1  n  Zn  j  ix 

provide  the  remaining  sign  criteria  for  the  matrix  to  be  realizable  with 
respect  to  sign  The  following  separation  is  based  on  the  original  assumption 
that  the  chains  were  thrown  correctly,  an  assumption  that  is  guaranteed  by 
fixing  the  signs  in  rows  b^,  b^.  and  b^  of  matrix  (18). 

Z.  31  A  .  and  A  , 

1  Z 1 

All  A^  regions  contain  each  other  and  contain  all  A^  regions. 
Therefore,  from  matrix  (18)  any  row  through  having  a  minus  sign  in 

S,,  must  belong  to  A  ^  along  with  the  corresponding  column.  Each  minus 
sign  therefore  specifies  two  A^  branches.  This  essentially  restricts 
particular  branches  from  belonging  to  A since  a  branch  may  exist  in 
A^  yet  have  no  corresponding  minus  signs  in  S^.  Any  branches  that  con- 
form  to  this  latter  situation  exist  together  with  b^  as  a  minor  Z-tree 
where  one  of  the  two  ' 'split'1  nodes  connects  b^  to  A ^  and  the  other  con¬ 
nects  one  of  the  conforming  A„  branches  to  the  remaining  branches  in  A^ 
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All  regions  are  disjoint  with  all  B  regions;  therefore  any  row 

through  having  a  plus  sign  in  must  belong  to  A^.  This  essentially 

restricts  particular  branches  from  belonging  to  A^,  since  a  branch  may 
exist  in  A^  yet  have  no  corresponding  plus  signs  in  S^.  Any  branches 
that  conform  to  this  latter  situation  exist  together  with  b^  as  a  minor 
Z-tree  where  one  of  *he  two  ' 'split* 1  nodes  connects  b^  to  A^  and  the 
other  connects  one  of  the  conforming  A^  branches  to  the  remainder  of 
the  network. 

Any  row  through  having  a  minus  sign  in  and  a  plus  sign 

in  represents  a  contradiction,  hence  an  unrealizable  network  This 

branch  was  relegated  to  the  A^  and  A  ?  ^  partition  by  columns  b^,  b^, 
and  b^  but  is  restricted  from  belonging  to  A^  by  S^,  and  from  belonging 
to  A^  by  S^,  therefore  the  contradiction 

Any  rows  through  having  no  minus  signs  in  and  no  plus  signs 

in  can  be  assigned  to  A^  or  A  ?^  only  by  comparing  appropriate  y  . 

magnitudes.  Branches  x  illustrating  this  are  shown  in  Figure  18.  These 


»  * 

Figure  18.  Examples  of  Branches  Requiring  Comparison  of  Magnitudes 
to  Determine  Correct  Position. 
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branches  may  be  separated  by  comparing  y  magnitudes  in,  for  example 
column  n  since  y^  y^  D_  where  1  and  k  are  rows  belonging 

to  A^  and  respectively.  At  the  conclusion  of  this  step,  matrix  (18) 

becomes 


Y 


sc 
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where  the  added  partition  has  been  drawn  heavy  the  partitions  labeled  P 

contain  all  positive  signs,  and  is  the  sign  partition  dealing  exclusively 

with  the  minor  tree  A. 

1 


2  32  A  and  A0 
n  Zn 

All  A^n  regions  contain  each  other  and  contain  all  A^  regions. 
Therefore,  any  row  through  having  a  minus  sign  in  must  belong 

to  A^  along  with  the  cor  re sponding  column.  Each  minus  sign  thus  speciiies 
two  A^  branches.  This  essentially  restricts  particular  branches  from 


belonging  to  A9 


since  a  branch  may  exist  in  A  yet  have  no  corresponding 


minus  signs  in  and  any  such  branches  will  exist  together  with  as 

a  minor  2-tree,  where  one  of  the  two  ' 'split*1  nodes  connects  b  to  A -> 

r  n  2n 

and  the  other  connects  one  of  the  conforming  branches  to  the  remaining 

branches  in  A  . 

n 

All  A^  regions  are  disjoint  with  all  B  regions;  therefore,  any 

row  through  having  a  plus  sign  in  must  belong  to  A ^  .  This 

essentially  restricts  particular  branches  from  belonging  to  A^,  since  a 

branch  may  exist  in  A^  yet  have  no  corresponding  plus  signs  in  S^, 

and  any  such  branches  will  exist  together  with  b^  as  a  minor  2-tree  where 

one  of  the  n  split1'  nodes  connects  b  to  A  and  the  other  connects  one 
r  n  n 

of  the  conforming  A.  branches  to  the  remainder  of  the  network. 

°  2n 

Any  row  through  S->  having  a  minus  sign  in  and  a  plus  sign 

in  represents  a  contradiction  and  lienee  an  unrealizable  network.  This 

branch  was  relegated  to  the  A^  and  A-,^  partition  by  columns  b^,  b^, 

and  b^,  but  is  restricted  from  belonging  to  A^  by  and  from  belong  ng 

to  A  by  S  . ,  hence  a  contradiction 
n  7  4 

Any  rows  through  having  no  minus  signs  in  and  no  plus 

signs  in  S.  can  be  assigned  to  A  or  A.  only  by  comparing  appropriate 
*  n  cn 

y_  magnitudes.  Branches  w  corresponding  to  this  situation  are  shown 
in  Figure  18.  These  branches  may  be  separated  by  comparing  y . ^  magni  * 
tudes  in,  for  example,  column  1,  since  y.^  D  y^  y^n  ,  where  i 
and  k  are  rows  belonging  to  A^  and  A^  respectively. 

At  the  conclusion  of  this  step,  matrix  (19)  becomes 


-40- 


+  I  + 


N  N 


+  I  + 


N  N  N  I  N  + 


B .  and  B  .  I 
ix  j 


1N  t  S3  b4f  1N 


where  the  new  partitions  have  been  drawn  dark,  and  is  the  sign  partition 

dealing  exclusively  with  minor  tree  A 


Z.  33  B  and  B 

J  ix 

Section  B  consist s  of  mino r  trees  to  the  left  of  B.  and  minor  trees 

J  i 

to  the  right  of  B.  as  shown  in  Figure  16.  Any  row  in  the  B.  and  B 

1  &  7  j  IX 

partition  with  a  plus  sign  in  belongs  to  a  left-hand  B^  minor  tree  and 

any  row  with  a  plus  sign  m  belongs  to  a  right-hand  B ^  minor  tree. 

In  addition,  if  A^  is  not  empty,  then  there  must  be  a  branch  in  A^ 
whose  signs  in  are  positive  for  every  branch  belonging  to  a  left-hand, 

B  minor  tree,  and  negative  for  every  branch  in  B^  or  in  a  right-hand 
minor  tree.  If  is  not  empty,  then  there  must  be  a  branch  in  A ^ 

whose  signs  in  are  positive  for  every  branch  belonging  to  a  right-hand 


B_.  minor  tree.  Naturally,  if  A^  is  empty,  then  no  left-hand  minor 

trees  exist;  similarly  if  A^n  is  empty,  no  right-hand  minor  trees 

exist.  The  converse  does  not  follow.  Each  branch  in  B  must  have  all 

IX 

negative  signs  in  and  S^,  and  the  converse:  all  rows  through  and 

with  all  signs  in  and  negative  must  be  a  B.^  branch.  This 

process  separates  Section  B  into  three  parts;  a  ''central1'  minor  tree  B. 

that,  is  comprised  of  B.  ,  B.  ,  and  b,  ,  the  Section  B  minor  trees  to  the 

ix  iv  b 

left  of  B  ,  and  the  Section  B  minor  trees  to  the  right  of  B.  . 

1  1 

Any  row  through  S^  and  S^  having  a  plus  sign  in  S^  and  a  plus 
sign  in  S^  represents  a  contradiction  and  hence  an  unrealizable  network 
This  row  is  simultaneously  assigned  to  both  left-hand  and  right-hand  minor 
trees,  an  obvious  impossibility. 


At  the  conclusion  of  this  step,  matrix  (20)  becomes: 


where  the  new  partitions  have  been  drawn  with  heavy  lines  and  T.  is  the 
sign  partition  dealing  exclusively  with  minor  tree  B^  . 
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Z.34  B  Minor  Trees 
J 

In  step  3,  Section  B  was  partitioned  into  t^iree  parts;  a  central 


minor  tree  B.  ,  a  left-hand  set  of  minor  trees  B._  ,  and  a  right-hand 
i  jL  s 

set  of  minor  trees  B^  .  This  fourth  step  consists  of  separating  the 
minor  trees  in  B.T  and  B .  ^  .  Each  one  of  these  minor  trees  is  con- 

jL  jR 

nected  to  the  maximal  tree  through  a  unique  node  in  the  linear  sub¬ 

tree.  The  B  T  minor  trees  are  connected  to  nodes  of  the  A->.  linear 
jL  21 

subtree  and  the  B .  ^  minor  trees  are  connected  to  nodes  of  the  A^ 
jR  Zn 

linear  subtree.  To  separate  these  minor  trees,  examine  and 

in  detail.  In  matrix  ( Z 1 )  the  columns  through  A^  and  A7^  that  have  plus 
signs  only  for  the  rows  through  B^  and  B^  r e spec tively,  ha ve  been 
placed  in  evidence  next  to  the  line  dividing  A^|  from  A^  . 

All  the  rows  corresponding  to  the  unique  B^  minor  tree  con¬ 
nected  to  a  unique  A^  node  must  have  the  same  number  of  positive  signs 
in  .  No  other  minor  tree  connected  to  a  different  node  can  have  that 
same  number  of  positive  signs  per  row  in  . 

All  the  rows  corresponding  to  the  unique  B^  minor  tree  con¬ 
nected  to  a  unique  A^  node  must  have  the  same  number  of  positive  signs 

in  S,  .  No  other  minor  tree  connected  to  a  different  node  can  have  that 
4 

same  number  of  positive  signs  per  row  in  S.  . 


These  last  two  statements  follow  because  each  of  the  unique  B^ 

minor  trees  connects  through  a  unique  node  in  A^  and  therefore  all  of 

each  minor  tree’s  regions  are  contained  in  a  unique  number  of  A^  regions 

(plus  signs  in  S^)  and  disjoint  with  all  other  A^  ^  regions  (minus  signs 

in  S^).  The  same  concept  hold.,  for  B .  ^  minor  trees,  A-,  regions, 

3  jR  Zn 
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and  SA  .  Thus  the  rows  of  B.T  and  B .  ^  may  be  ordered  according  to 
4  jL  jR 

the  number  of  positive  signs  per  row  in  and  respectively  (obviously 

this  ordering  can  proceed  according  to  the  negative  signs  per  row  just  as 

well)  and  partitions  introduced  to  separate  the  sets  of  rows  having  the 

same  sign  per  row  distribution.  This  partitioning  extends  through 

and  D ?  in  matrix  (21)  such  that  the  new  diagonal  partitions  within  D ^ 

and  D-,  deal  exclusively  with  each  E.T  and  B.0  minor  tree.  All  of 
2  J  L  J  K 

the  new  off  diagonal  partitions  in  and  D7  must  be  entirely  negative 

if  the  matrix  is  unrealizable  as  to  sign.  This  is  shown  in  matrix  (22) 

The  columns  through  and  can  also  be  ordered  because 

any  A^  columns  through  with  the  same  number  of  plus  signs  in 

S3  comprise  a  linear  minor  2 -tree.  Also,  any  A^  columns  through 

with  the  same  number  of  plus  signs  in  comprise  a  linear  minor 

2-tree.  This  means  that  there  are  no  B  minor  trees  connected  to  the 

J 

nodes  that  connect  the  branches  of  these  linear  minor  2-trees  together 
When  the  columns  and  rows  of  and  have  been  ordered  according 

to  the  above,  all  the  positive  and  negative  signs  must  be  separated  in  the 
stepwise  manner  suggested  in  matrix  (22).  All  the  plus  and  minus  signs 
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Thus  it  is  relatively  easy  to  complete  the  partitioning  of  the  sign 

matrix  To  place  the  matrix  in  a  master  form,  reverse  the  direction  in 

which  the  and  A ^  chains  were  thrown  by  multiplying  partitions  b^ 

and  A^  by  minus  one,  and  rearrange  the  partitions  to  conform  more 

s  c 

vividly  with  Figure  19  resulting  in  Y^g  in  matrix  ( Z 3 ) .  In  Figure  19 

Section  A_>  is  composed  of  branches  b-,,  bOJ  b.,  .  b  . 

Z  r  Z’  3  4  n  1 

In  Figure  19  we  are  viewing  the  general  network  tree  as  a  com¬ 
bination  of  several  minor  trees  attached  to  the  nodes  of  a  linear  subtree. 

Branches  b.  and  b  specify  the  extreme  branches  in  the  linear  subtree. 
1  n 

Minor  trees  A  .  and  A  are  attached  to  the  extreme  nodes  of  the  linear 
1  n 

subtree.  Minor  tree  B.  is  attached  to  some  node  between  branches  b, 

i  1 

and  b  .  Section  B .  ^  c  ontains  the  several  minor  trees  attached  to  the 
n  jx\ 

linear  subtree  nodes  lying  between  those  that  join  A^  and  B  to  the 

linear  subtree.  Section  B  T  contains  the  several  minor  attached 

JL 

to  the  linear  subtree  nodes  lying  between  those  that  join  A^  and  B^  to 

the  linear  subtree.  The  reasons  for  viewing  the  general  tree  as  pictured 

in  Figure  19  are  very  logical.  First,  from  the  basic  definition  between 

any  two  branches  there  is  one  unique  linear  subtree  connecting  these  two 

branches.  These  two  branches  we  have  called  b.  and  b  .  and  the  linear 

1  n ' 

subtree  is  uniquely  Section  A^  .  All  the  remaining  branches  must  exist 

as  sets  of  trees  connected  only  through  A^  .  These  sets  we  have  called 

A.  ,  A  ,  and  B,  where  B  -  B  0  ,  B  ,  ,  B  . 

In  Z  3  n 

Two  points  remain  to  be  discussed  The  first  concerns  the  order 

of  branches  in  the  A.  ,  A  ,  and  B.  partitions,  and  the  second  concerns 

I  n  i  r 

the  order  of  linear  minor  tree  branches  appearing  in  the  partitions. 
Although  this  ordering  does  not  affect  the  criteria  for  realizability  based 
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on  the  signs  alone,  it  will  prove  indispensable  for  realizability  as  far  as 

magnitude  is  concerned  and  for  placing  the  network  tree  in  more  immediate 

evidence.  First,  it  is  desirable  to  order  the  branches  in  the  diagonal 

minor  tree  partitions  so  that  they  comprise  a  miniature  reproduction  of 

sc. 

the  composite  matrix  ,  in  which  the  first  row  in  each  diagonal 

partition,  a  branch  like  b^  ,  corresponds  to  the  branch  that  attaches 
the  minor  tree  to  the  node  in  the  linear  subtree  composed  of  branches 
b ^  ,  and  b^  .  This  is  very  easily  accomplished  merely  by  treating 

the  submatrix  composed  of  the  minor  tree  rows  and  the  closest  branch 

as  the  matrix  to  be  ordered,  with  the  A->  branch  taking  the  branch  b, 
role.  The  closest  A^  branch  in  this  case  is  either  of  the  two  vertical 
A^  rows  that  define  the  step  in  the  plus -minus  staircase  where  the  rows 
forming  the  minor  tree  comprise  the  landing 

Secondly,  it  is  desirable  to  order  the  A>  branches  such  that  the 
columns  (and  rows)  read  as  the  branches  exist  in  the  linear  subtree.  The 
only  problem  encountered  is  that  of  a  linear  minor  Z-tree  therein.  A 
linear  minor  Z-tree  is  characterized  by  a  set  of  rows  indistinguishable 
in  sign.  To  place  them  in  proper  order,  it  is  necessary  to  revert  to  a 
study  of  magnitudes.  If  branches  i  .  .  .  k  comprise  a  linear  minor  Z  tree 
within  the  A  ?  Tnear  subtree  in  order  proceeding  from  branch  b^  to 
branch  b  ,  then 


y.  D  .  Dy 
'ix  —  —  7 


kx 


and 


y.  C  .  .  .  C  y, 

7  iy  —  —  ky 
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where  is  any  branch  on  any  linear  treo  including  branches  :  .  V 

situated  on  the  branch  b^  side  of  1  .  .  k  and  b^  is  any  branch  any 
linear  subtree  including  branches  1  .  k  situated  on  the  branch  b^  side 

of  i  . . .  k  . 


A  natural  question  that  arises  concerns  the  necessary  number  of 

partitions  If  branches  b,  and  b  were  discretely  chosen  such  that 

In 

they  met  at  a  common  node  then  the  only  nonempty  partitions  would  be 
b,  b  ,  A.  A  and  the  single  minor  tree  B  This  is  the  most.  bacic 
partitioning  obtainable,  and  it  is  only  obtainable  through  exercising  dis  ¬ 
cretion  in  choosing  branches  b.  and  b  This  reduced  matrix  is,  from 
B  1  n 


;24) 


This  general  reduction  cannot  be  carried  lower  than  five  partition-;  and 

there  is  only  one  way  to  reduce  the  matrix  to  five  partitionc  .  In  matrix 

(24),  rows  b^  ,  br  ,  and  specify  all  the  remaining  off  diagonal  signs 

here  the  only  remaining  sign  is  th-*  A1  A^  entry.  At  tb.ic  point  it  i 

interesting  to  compare  matrix  (24)  with  matrix  (13)  Note  that  the  lowest 
s  c 

order  Y  that  may  be  unrealizable  is  also  five;  e  g  the  «ame  order 
s 

as  the  minimally  reduced  master  sign  matrix.  If  the  trees  A.  A  and 
y  e  In 

B  in  matrix  (24)  are  reduced  to  single  branches,  the  diagonal  entries 
automatic  a' iv  become  plus  signs  a^d  the  three  reference  branches  b4  b 
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and  specify  the  one  remaining  sign,  which  in  matrix  (13)  has  been 

changed  to  plus,  thus  rendering  the  matrix  contrary  to  the  master  sign 
matrix  and  hence  unrealizable. 

2.4  Specification  of  Zero  Entries 

A  careful  analysis  of  the  preceding  material  points  out  one  of  the 
characteristics  that  makes  the  complete  short-circuit  admittance  matrix 
unique.  The  prominent  characteristics,  which,  as  we  shall  see,  are  absent 
in  the  complete  open-circuit  impedance  matrix,  are  that  the  signs  completely 
determine  the  network  tree  topology*  and  that  each  and  every  entry  has  an 
associated  sign,  even  though  the  magnitude  of  the  entry  may  be  zero.  Thus 
when  an  admittance  matrix  is  presented  with  many  unspecified  entries,  the 
correct  signs  of  these  entries  should  be  determined  first,  and  then  limitations 
placed  on  their  magnitudes  In  other  words,  this  realization  problem  has 
a  very  definite  analysis  phase  of  its  own. 

s  c 

In  rearranging  a  given  matrix  to  conform  with  in  matrix  (23), 

the  preceding  procedure  utilized  only  a  fraction  of  the  total  number  of 

possible  signs.  Only  those  signs  that  influenced  the  determination  of  the 

final  partitions  were  used.  Once  these  partitions  were  rigorously  established 

all  signs  were  fixed.  Thus  the  first  step  in  sign  assignment  is  to  establish 

each  and  every  row  within  a  unique  partition.  This  problem  may  be  described 

s  c 

as  follows:  In  the  determination  of  in  matrix  (23)  and  Figure  19 

through  the  presence  of  "arbitrary''  unspecified  entries,  the  established 
signs  may  relegate  a  branch  (row)  to  either  Section  or  and  yet  be 

unable  to  specify  exactly  its  unique  assignment.  To  specify  this  row's 
unique  position,  it  is  necessary  to  examine  the  magnitude  relationships 
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that  may  preclude  its  existing  in  B  or  in  For  example  if  this 

ambiguous  row  is  b^  and  if  y  C  Y|m  does  ^ot  hold  for  a’  *  ;  1  m 

where  b  and  b  are  any  branches  in  Br  B,  B  A  then  b, 

j  m  1  5  6  r  r  k 

cannot  belong  to  Section  B^  Although  formally  requiring  a  v^ry  lengthy 
and  tedious  enumeration,  such  useful  magnitude  relationships  be^ornp  evident 
upon  understanding  of  the  pr  -ceding  material 

Once  the  partitions  are  fixed  the  network  tree  is  determined  and 
the  realization  of  1 1 1 physical  elements  proceeds  in  a  straightforward 
manner.  These  elements  may  be  obtained  directly  as  shown  in.  the  first 
section  of  this  chapter  or  th^y  mav  be  obtained  in  an  algorithmic  fashion 
by  transforming  the  matrix  such  that  the  new  n^t^’ork  tr°e  is  a  sfar  tre-^ 

As  a  star  tree,  ^ach  off  diagonal  entry  is  the  admittance  of  a  single,  unique 
branch.  This  method  is  p^rhap^  more  applicable  to  computer  syrtvecis. 
Since  t.he  partitioned  matrix  presents  *h*  network  tre^  in  a  p  ^r^-pf:b  e 
algebraic  manner  the  matrix  to  transform  it  into  a  star  -Tren  configuration 
is  obvious 

Z  5  Discussion 

The  preceding  genera1  synthesis  method  lor  RLC  sv'crf  circuit 
admittance  matrices  is  mccf  useful  for  large -seal  problem  solution  and 
computer  synthesis.  This  method  with  a  different  nt  e  rp  r  etat  ion  also 
has  been  developed  ind  perdentiv  for  resistive  r  tworks  by  Bio rci  a~d 
CivaJleri  ^  Besides  presenting  an  alternative  interpretation  a^d  d°  velop 
ment  of  the  general  method  this  synthesis  is  not  restricted  to  smg?e 
element  kind  networks  but  u^es  general  RLC  (excluding  rr.ut ua ■  irrducta’n ■*») 
networks.  The  inclusion  of  these  three  bacic  el^m-nts  does  rof  :omp'icafrt 


5  4 


the  problem  as  much  as  might  be  suspected.  In  some  cases  it  may  actually 
simplify  matters  since  it  forces  a  more  articulate  interpretation  of  quantities 
much  of  /hose  intrinsic  nature  is  camouflaged  in  the  single -element -kind 
di  scus  sion. 
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III.  THE  OPEN  -CIRCUIT  IMPEDANCE  MATRIX 


3  1  Analysis 

The  complete  open-circuit  impedance  matrix  is  formulated  to  des  ¬ 
cribe  the  response  of  a  network  to  excitations  in  terms  of  a  complete  set  of 
independent  branch  currents.  This  analysis  is  identical  to  the  admittance 
analysis  with  the  natural  interchange  of  dual  quantities.  The  independent  tree 
branch  voltages  become  the  independent  co-tree  branch  currents.  The  appli¬ 
cation  of  Kirchhoff's  current  law  to  a  current  region  becomes  the  application 
of  Kirchhoff's  voltage  law  to  a  voltage  circuit.  In  either  procedure,  the  net¬ 
work  is  represented  or  modeled  by  its  network  graph.  When  the  tree  is 
specified,  the  elements  of  the  co-tree  or  chords,  automatically  define  a 
complete  set  ol  independent  branch  currents.  A  branch  orientation  is  assigned 
to  each  chord.  A  voltage  circuit,  which  is  defined  by  an  independent  branch, 

may  traverse  one  and  only  one  chord  and  thus  the  1^  circuit  is  uniquely 

t.h 

specified  by  the  assigned  set  of  chords  and  specification  of  the  i‘  chord. 

Consider  the  network  graph  of  Figure  ZO  where  the  lines  represent 


V)2 -  — —  V14 


Figure  ZO.  Example  Network  Graph  with  Independent  Currents 
Based  on  Co-Tree. 
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generalized  branches  that  are  numbered  and  meet  at  the  junctions  or  nod°s 
Assign  branch  voltage  directions  and  select,  an  arbitrary  co  -tree  such  as 
indicated  in  Figure  ZO  .  (For  a  particular  branch,  the  direction  of  branch 
voltage  rise  is  opposite  to  the  direction  of  branch  current  flow.  )  The  chord 
currents  (that  is,  ,  J ^  ,  .  .  .  ,  )  become  the  set  of  independent  branch 

currents  and  appear  in  the  final  open-circuit  impedance  equations  of  the 
network. 

The  facts  describing  the  network  may  be  presented  in  the  form  of 
a  Ci rcuit Table  .  Let  the  orientation  of  a  circuit  proceed  in  the  direction 
defined  by  the  branch  voltage  of  the  independent  branch.  Then  each  entry 
in  the  CircuitTable  is  +1  if  the  branch  voltage  rise  is  in  the  direction  of 
the  circuit  or lentation,  and  -1  if  it  opposes  the  direction  of  the  circuit 
orientation.  As  an  example,  consider  the  CircuitTable  for  Figure  ZO 


Circuit  Table 


Circuit 

Branch  Numbers 

1 

Z 

3 

4 

5 

6 

7 

8 

9 

10 

1 1 

1Z 

13 

14 

15 

16 

1 

1 

0 

0 

0 

0 

0 

0 

0 

0 

-1 

1 

0 

0 

0 

0 

0 

Z 

0 

1 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

1 

0 

0 

0 

3 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 

0 

4 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

.  1 

5 

0 

0 

0 

0 

1 

0 

0 

0 

-1 

-1 

0 

1 

0 

-1 

0 

1 

6 

0 

0 

0 

0 

0 

1 

0 

-1 

0 

0 

0 

0 

0 

0 

0 

0 

7 

0 

0 

0 

0 

0 

0 

1 

-1 

0 

- 1 

-1 

0 

0 

0 

0 

0 
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When  developed  in  this  manner,  the  columns  of  the  ircuit  able  relate  the 


branch  currents  in  terms  of  the  independent  branch  currents.  Considered 
as  a  matrix,  this  table  means  that 

j  =  PtJ  (25) 

where  t  stands  for  transpose,  and 


1 

0 

0 

0 

0 

0 

0 

0 

0 

-1 

1 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

1 

0 

1 

-1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

-1 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

-1 

0 

0 

0 

0 

1 

0 

0 

0 

-1 

-1 

0 

-1 

0 

-1 

0 

1 

0 

0 

0 

0 

0 

1 

0 

-1 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

-1 

0 

-1 

1 

0 

0 

0 

0 

0 

The  rows  relate  Kirchhoff's  voltage  law  to  the  loops  in  so  far  as  just  the 


passive  network  branches  are  concerned.  This  means  that 


(3  v  =  0  .  (26) 

The  branch  voltages  may  also  be  written  as 

E'  +  v  =  z(j  +  I')  ,  (27) 

where 


_ 

—  — 

—  — 1 

z , 

1 

E  . 

1 

I. 

1 

1 

1 

1 

V1 

z 

2 

0 

,  E'  = 

EZ 

,  I*  = 

,  V  = 

0 

— 

z16_ 

_E16_ 

—  - 

vlo 
_  _ 
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and  z.  is  the  driving-point  impedance  in  the  i  branch.  Combining 
Equations  (1)  and  (3)  gives 


v  1-  E1  =  z(j  +  I')  =  z  (3^  J  +  zl* 


Multiplying  both  sides  by  (3  and  using  relation  (26)  gives 


(3v  +  (3E1  =  pE’  =  (3z  p  J  +  pzl' 


pE'  -  pzl'  =  pzptJ 

Since  pE '  -  0zl!  replaces  all  excitations  by  voltage  sources  in  the  ind 
pendent  blanches,  it  becomes 


where 


E  -  pz  p  J  =  Z  J 


and  where  pz  p  -  Z  '  is  the  common  complete  open-circuit  impedance 
oc 

matrix.  Here  Z  is  called  complete  because  it  completely  describes  fh 

response  of  the  network  in  terms  of  the  independent  branch  currents.  It  is 

o  c 

called  an  open-circuit  impedance  matrix  because  the  ij  entry  Z..  equals- 
Ei/Jj  with  all  E^  .  assuming  such  values  as  are  necessary  to  set  all 
J.  /  .  =  0  ,  When  these  conditions  are  fulfilled,  all  tree  branches  except  the 
j  branch  may  be  open  circuited  without  disturbing  the  state  of  the  networ.< 
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For  a  better  understanding  of  these  concepts,  carefully  examine  the  Circuit 


-,oc 


Table,  Figure  20,  and  the  impedance  matrix  Z  This  study  involves  the 
o  c 

Z . j  entry  and  shows  the  following; 
o  c 

1.  Z.j  is  the  unique  sum  of  branch  impedances  z^  . 

oc 

2.  The  several  z,  appearing  in  the  ij  sum,  Z..  ,  are  the  impedances 

K  ij 

of  those  branches  common  to  both  voltage  circuits  i  and  j  . 

oc 

3.  The  signs  of  the  z,  comprising  Z  .  will  be  plus  ii  the  orien- 

K  ij 

tations  of  voltage  circuits  i  and  j  are  alike  through  branch  b^  ,  and  will 
be  minus  if  the  orientations  of  voltage  circuits  i  and  j  are  in  opposition 


through  branch  b^  . 

oc 

4.  The  Z..  entry  is  zero  if  voltage  circuits  i  and  j  do  not  have 
a  common  branch  voltage. 

5.  Since  the  circuits  are  based  on  a  set  of  chords  (and  thus  on  a 

oc 

tree),  all  the  several  z,  comprising  the  sum  Z  .  will  have  the  same  sign 

k 

6.  If  branch  i  is  a  co-tree  branch,  then  z.  will  appear  only  in  the 


7°c 

Z.  sum. 
n 

The  conclusion  drawn  from  the  above  is  that  given  any  network  and  a  co-tree 
(and  thus  necessarily  the  branch  source  voltages  and  response  currents), 
the  open-circuit  impedance  matrix  follows  immediately.  Note  that  orienting 
the  tree  branches  has  no  effect  on  (1)  the  circuit  orientation,  (2)  the  matrix 
and  (3)  this  analysis. 

A  tree  has  many  interesting  properties  that  provide  the  necessary 
uniqueness  along  with  the  general  approach.  Here  it  is  appropriate  to  give 
warning  of  a  possible  misconception.  In  the  impedance  analysis  the  network 
tree  is  a  peculiar  artifice.  It  must  be  used  and  considered  cautiously 
because  the  voltage  circuits  form  the  paramount  basis  in  impedance  analysis 
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not  the  tree.  The  tree  is  used  merely  as  a  convenient  and  useful  tool  to 
prove  many  relationships.  The  tree  however,  is  secondary  in  importance 
to  the  co-tree.  In  this  analysis,  the  co-tree  defines  the  tree,  rather  than 
the  reverse,  which  is  the  case  in  the  admittance  analysis.  It  is  convenient 
to  use  the  tree  in  the  following  discussion  of  circuits;  however,  one  should 
not  be  misled  as  to  its  importance.  Let  a  co-tree  and  its  tree  be  selected. 
Although  a  large  number  of  different  trees  exist  in  the  network  graph  each 
and  every  tree  will  conform  to  a  general  form  shown  in  Figure  21  Select 
any  two  tree  branches,  and  b^  These  two  branches  together  with  their 
unique  connecting  tree  path  form  a  linear  subtree.  This  linear  subtree  w  11 
be  called  the  general  linear  subtree  (for  the  selected  two  branches)  to 
distinguish  it  from  the  several  other  linear  subtrees  existing  in  the  tree. 


- CHORDS 

Figure  21.  General  Tree.  General  linear  subtree  =  n  ^  ,  n^  , 

n^,  b^  ,  n^  b^,  n^;  general  minor  trees  -  .  M  ^  ,  M  ^ 

M  ,  and  M  ;  chords  defining  Type  A  circuits  =  b.  ; 
j  4  A 

chords  defining  Type  B  circuits  =  . 
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Let  this  general  linear  subtree  have  p  branch*  c  The  remaining  tree 
branches  may  be  divided  into  p  +  1  groups  such  that,  each  group  forms 
a  minor  tree  connected  to  the  whole  by  on*>  of  the  p  t  1  general  linear 
subtree  nodes  There  minor  trees  are  said  to  connect  to  the  general  linear 
subtree  by  their  trunks  that  is  those  branches  of  a  general  minor  tree 
that  are  incident  on  a  node  of  the  general  linear  subtree  are  the  trunks  of 
a  general  minor  tree  Let.  the  tree  in  this  general  form  b-*  drawn  in  a 
planar  manner  as  indicated  in  Figure  21  Each  of  the  remaining  network 
graph  branches,  or  chords,  occupies  a  unique  position  specified  by  designating 
two  nodes  which  the  chord  connects.,  in  the  nefwork  tree  Each  of  these 
chords  define^  an  independent  branch  current  and  voltage  circuit  that  tra  * 
verses  that  chord  and  some  unique  linear  subtree  within  the  general  tree 
Any  circuit  may  be  distinguished  by  designating  it  as. 

Type  A:  A  circuit  that  tiaverses  a  set.  of  branches  belonging  to  the 
general  linear  subtree  that  :s  its  defining  chord  connects  fwo  different 
general  minor  trees. 

Tvpe  B  A  circuit  that  traverses  no  branch  belonging  the  general 
linear  subt  ree  . 

In  assigning  orientations  to  the  chords,  it  is  convenient  to  adopt  fh°  cor:vanfior 
of  letting  all  Type  A  circuits  traverse  tranche^  ir  the  g^ne-al  hr  •a>*  subtree 
in  the  same  direction  Now  the  matrix  may  produced 

Each  lj  entry  in  the  matrix  contains  information  concerning  *hp 
branches  common  to  circuits  i  and  j  .  If  two  circuits  i  and  j  .  have  a 
linear  subtree  in  common  then  the  magnitude  of  that,  lj  entry  is  t.h-  sum 
of  the  impedances  represented  by  *hat  linear  subtree.  The  sign  of  t^at  *ntrv 
is  positive  if  the  two  circuits  are  in  phase'1  (same  direction)  through  that 
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linear  subtree,  and  negative  otherwise.  Note  that  if  two  Type  A  circuits 
traverse  a  common  portion  of  the  general  linear  subtree,  the  sign  is  positive. 
If  two  circuits  have  no  linear  subtree  in  common,  then  the  entry  is  zero. 
Proceeding  in  this  manner,  the  open-circuit  impedance  matrix  can  be 
written  by  inspection. 

Before  proceeding  in  the  reverse  direction  (that  is,  obtain  the  net- 
o  c 

work  given  a  Z  matrix)  it  is  worth  while  to  take  a  close  look  at  certain 

characteristics  of  a  set  of  entries  corresponding  to  a  set  of  circuits.  Let 

all  the  Type  A  circuits  (Figure  21)  traversing  some  portion  of  the  general 

minor  tree  be  numbered  1,  2,  .  .  ,  r  .  Each  ij  entry  in  the  open- 

circuit  impedance  matrix,  i,  j  c  (1,  2,  .  .  ,  r),  is  positive  and  bounded 

in  magnitude  from  below  by  the  impedance  of  branch  b  .  ,  z  If  z  is 

1  bl  bl 

subtracted  from  all  ij  entries,  i,  j  e  ( 1>  2,  .  .  .  ,  r  ) ,  the  effect  on  the  net¬ 
work  in  Figure  21  is  to  superimpose  nodes  n^  and  n^  ,  that  is,  replace 

branch  b^  with  a  short  circuit  or  zero  impedance  branch.  In  addition 

o  c 

select  any  square  partition  Z  °f  the  open-circuit  impedance  matrix 

o  c 

such  that  all  the  signs  of  Z  are  positive  and  such  that  if  any  of  the  re¬ 
maining  rows  and  corresponding  columns  are  included  in  Z°^  least,  one 
zero  or  negative  sign  is  simultaneously  included.  Then  the  circuits  cor¬ 
responding  to  the  p  rows  and  corresponding  columns  all  traverse  a  common 
linear  subtree.  This  statement  will  be  proven  in  the  theorems  following 
The  concepts  considered  here  are  critical  because  they  form  the  primary 
tools  in  building  a  network  to  conform  with  a  given  open-circuit  impedance 
matrix,  Z°C.  We  now  proceed  to  prove  a  number  of  lemmas  and  theorems 
concerning  properties  of  the  various  types  of  circuits.  These  theorems 
will  be  used  in  developing  realization  techniques. 
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o  c 

Let  Z  be  an  impedance  matrix  based  cn  the  interaction  of  a  set 

of  independent  circuits  {\ }  defined  by  a  set  oi  chords  {b  }  that  comprise 

o  n 

a  particular  co  tree  For  an  LLFPB  network,  it  is  necessary  that.  Z 
can  be  written. 


where  a.  b^  >  0  and  s  is  the  complex  frequency  <j  +  j oo  In  other  words 

all  entries  are  driving -point  impedances  times  ± 

o  c 

Lemma  1  Let  Z  .  be  non  zero  Then  circuits  \.  ard  \.  traverse 
-  1 

a  common  non-zero  set  of  branches  and  all  the  branches  that  circuit  a^d 

l 

circuit  have  in  common  form  a  linear  subtree. 

J 

Proof.  By  fhe  definition  of  Z°C  circuits  \  and  \ .  have  a  won 
-  ij  i  J 

zero  set  of  branches  in  common.  By  the  definition  of  a  circuit  fhe  on.v 

elements  of  a  circuit  available  for  intersection  (interaction)  with  another 

circuit  form  a  tree  path  that  is  by  definition  a  linear  subtle.  Therefore, 

if  Z°C  is  non  zero  and  all  the  elements  that  circuit  and  circuit- 

ij  1  J 

have  in  common  do  rot  form  a  linear  subtree,  then  they  must  form  a  set 
of  two  or  more  linear  subtrees  that  are  rot  connected  If  this  :s  true  thc,r 
there  are  two  different  tree  paths,  one  on  V.  and  one  on  y  .  that  connec’ 
two  different,  tree  nodes,  one  of  each  of  two  of  the  sets  of  common  linear 


subtrees,  contrary  to  the  definition  of  a  tree. 


Lemma  2  If  Z..  is  non  zero,  then  circuits  X  and  %  .  can  be 

- !j  i  j 

oriented  such  that  the  sign  of  z..  is  positive 

ij 
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Proof:  Assume  is  negative.  Multiply  row  i  and  column  1  by 

o  c 

-1  ,  thus  reversing  the  orientation  of  circuit  M  .  Now  the  sign  of 
1  s  positive . 

Lemma  3.  Let  {X^  ,  .  .  .  ,  X^ }  be  a  set  of  n  circuits  that  have  the 

largest  common  non-zero  linear  subtree  b^  .  Let  each  of  the  circuits 

{X.  ,  ....  X  }  be  oriented  such  that  all  the  signs  of  Z°C,  where  X.  , 
'“In  ij  i 

Xj  €  {X^,  ...»  X^},  are  positive.  Then  a  circuit  X^  that  traverses 

a  non-zero  portion  of  each  of  {X.,  .  .  .  ,  X  }  can  be  oriented  such  that 

1  n' 

the  signs  of  Z?^,  where  X.  €  {X^,  .  .  .  ,  X^}  are  all  positive,  if  and  only 

if  circuit  X  traverses  a  non-zero  portion  of  bx  . 

P  X 

Proof:  Let  X^  traverse  a  portion  of  b^  .  Adjust  the  orientation 

oc 

of  X  such  that  Z.  has  a  positive  sign.  Then  all  z.  ,  where  X.  € 
p  lp  ^  6  ip '  i 

{.X4  ,  ...»  X  j  ,  are  all  positive .  Let  all  ZOC,  where  X.  €  {X  .  ,  .  .  .  ,  X  }  , 
x  n  *  i  p  i  1  n 

have  positive  signs.  Let  X^  be  incident  on  X^  and  immediately  traverse 

a  portion  of  a  non-zero  linear  subtree.  Then  X  cannot  cease  traversing 

P 

branches  of  X^  until  after  it  has  traversed  a  portion  of  all  circuits  in 
{X4,  .  .  ,  ,  X  }  ,  since  to  do  so  would  imply  either  that  Z°C  is  zero  or  has 

in  r  '  ip 

negative  sign,  where  X^  e  {X^,  .  .  .  ,  X^}  ,  or  that  there  is  a  closed  path 

of  tree  branches.  Since  b^  is  the  largest  common  linear  subtree  of  the 

set  of  circuits  {X^,  .  .  .  ,  X^}  ,  then  X^  must  pass  through  a  non-zero 

portion  of  b  . 

X 

Theorem  1:  Let  {X  * ,  .  .  .  ,  X  }  be  a  set  of  n  circuits.  Then  the 
-  1  n 

circuits  can  be  oriented  such  that  all  Z°C,  where  X.,  X.  €  {X  . ,  ...,  X 

lj  l  j  1  n 

have  positive  signs,  if  and  only  if  all  the  circuits  {X^,  .  .  .  ,  X^}  have  a 
non-zero  common  linear  subtree. 

Proof:  Immediately  knov/n  from  direct  application  of  Lemmas  1,  2, 


and  3. 
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Definition:  The  set  {p^  }  and  the  matrix  [  ]  :  Let  a  set  °f 

circuits  }  exist  such  that  all  Z°C  are  non-zero  and  such  that  all  the 

a  ij 

signs  of  Z°C  can  be  made  positive  simultaneously,  where  * 

Let  t>e  another  set  of  circuits,  not  necessarily  disjoint  with  . 

From  the  matrix  Z°C  delete  all  rows  and  columns  i,  where  \.  is  con- 

1 

tamed  in  {\0}  but  not  in  {\.  }  The  set  of  circuits  {p^  }  consists  of  the 
p  a  ra 

union  of  all  circuits  {X  }  with  all  circuits  {X  }  ,  where  the  {X  }  are 

a  y  Y 

taken  from  the  remaining  circuits  in  Z°C  that  are  not  in  {X^}  such  that 

the  following  conditions  hold: 

1.  Z°C  is  non -zero,  where  X.  ,  X.  e  {p^  }  . 
ij  i  J  a 

oc 

Z.  The  signs  of  all  Z_  can  be  made  simultaneously  positive, 

where  X .  ,  X  €  {p^  }  • 

1  J  a 

3.  If  circuit  X^  {p^  }  and  the  signs  of  are  all  positive, 

where  X.  ,  X.  €  {p^  }  then  either  some  Z°?  is  zero  or  the  signs  of 
i  J  k*  6 

oc 

Z.,  are  not  all  alike  for  all  i  ,  or  both, 
lk 

When  no  rows  and  columns  are  to  be  deleted  in  this  process,  then  we  say 
{Ap}  =  4>  =  the  empty  set.  The  matrix  [p^]  is  the  partition  of  Z°C  such 
that  the  circuits  pertaining  to  the  rows  and  corresponding  columns  of  [p^j 
exactly  comprise  {p^  };  that  is  [p^]  is  that  partition  of  Z°C,  which  des¬ 
cribes  only  non-ze  ro  interactions  among  the  circuits  {p^  }  .  A  particular 
entry  in  [  P^  j  will  be  denoted  by  [p^  j  Note  that  in  general  { p^  }  is 
not  unique . 

While  this  {  p^  }  concept  may  seem  a  bit  abstruse,  it  is  very  simple. 

The  set  of  circuits  {X  }  are  seen  to  traverse  a  common,  non-zero  linear 

a 

subtree.  This  common  subtree  is  composed  of  n  >  i  branches.  Assume 


that  there  is  only  one  branch  in  common,  b  ,  and  that  there  is  only  one 

a 
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For  another  example  of  this  { }  concept,  let  {X^}  -  4>  ana 

consider  a  matrix  Z°C.  First,  select  a  {X^}  set.  Assume  that  the 

number  of  circuits  in  {X  }  is  a  .  Let  the  rows  and  columns  of  Z°C  be 

a 

rearranged  such  that  the  first  a  rows  and  columns  exactly  correspond  to 
the  set  {X  };  that  is,  {\  }  =  {\  k  .  ..,  X  }  .  The  only  stipulation 

(JL  CL  XL,  B. 

OC 

placed  on  a  is  that  a  >  1  .  The  present  state  of  Z  is  shown  in  matrix 


Z 


oc 


r  ' 

+ 

+ 

+  ...  + 

+ 

+ 

+  ...  + 

^q)  ( 

+ 

+ 

...  + 

+ 

+ 

+  ...  + 

X1 

all 

+ 

xz 

all 

- 

X3 

+  and  - 

X4 

+  , 

-  ,  and  zero 

J 

(30) 


As  shown  in  matrix  (30),  all  the  remaining  rows  not  in  {X^}  niay  be 

separated  into  four  mutually  exclusive  gioups:  all  rows  i  such  that  each 

_  oc  r 

Z  . ,  i  s  fo  r 

lk 

X ^ ;  non-zero  and  has  positive  sign,  where  k  e  {X^}: 

X-»:  non-zero  and  has  negative  sign,  v/here  k  6  {X^}; 

oc  .  . 

\  :  non-zero  and  such  that  at  least  one  Z.,  has  positive  sign 
3 

and  at  least  one  has  negative  sign,  where  k  e 

\  :  zero,  where  k  €  . 


(30). 
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and  thus 


v-  v 


Note  that  for  a  given  matrix,  the  set  of  expansions  )  is  unique. 

In  the  example  of  Figure  22  there  are  two  unique  expansions 
{ i  }  and  }  .  Note  that  both  expansions  have  circuits  {\a  }  and 

123^  in  common<  To  describe  expansions  whose  only  common  member 
is  the  defining  set  {X^  },  the  following  extension  is  defined: 

Definition:  a  proper  a -set.  Let  there  exist  n  >  1  unique  ex¬ 
pansions  {.p^  )  j  where  i  =  1,  2,  .  .  .  ,  n  .  If  ^  {^P^  ^  =  *  then 

r  i  i=  1 

\\  j  is  a  proper  a-set 
a 

Physically  a  proper  a-set  has  definite  significance.  From  the 

definition  of  {p^  }  ,  and  thus  {X  }  and  also  Lemma  3.  there  exists  a 
a  a 

unique  non-zero  linear  subtree,  say  b^  ,  which  is  the  largest  and  is  tra¬ 
versed  by  all  the  circuits  contained  in  {X^}  •  To  say  that  a 

proper  a-set  is  equivalent  to  saying  that  {\  }  includes  each  and  every 

circuit  that  traverses  b  in  its  entirety. 

a 

Lemma  4:  There  are  no  circuits  other  than  those  possibly  con¬ 
tained  in  {X~  }  tha.t  are  not  contained  in  the  set  {  }  and  that  traverse 

p  ra 

a  portion  of  the  largest  linear  subtree  common  to  all  the  circuits  {X^}  . 

Proof:  Immediately  known  from  Lemma  3  and  the  definition  of  {  }  . 

Lemma  5:  [ p^  1  =  zrt  4-  z|r\  where  and  z  are  driving' 

-  LaJ.^  P  lj  ij  p  6 

point  impedances,  and,  in  fact,  z^  is  the  sum  of  the  impedances  in  the 

largest  linear  subtree  common  to  all  circuits  {p^  }  . 

Theorem  2.  There  are  X  and  X.  such  that  is  exactly  the 

-  i  J  L  aJij 

sum  of  the  impedances  and  is  the  largest  linear  subtree  that  all  circuits 
of  the  set  {p^  }  have  in  common. 
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Proof:  Let  be  the  sum  of  the  impedances  of  the  largest  linear 

subtree  having  terminal  nodes  n^  and  n^  common  to  all  circuits  { }  . 

Assume  that  X ^  and  do  not  exist.  Then  by  Lemma  5,  each  [p  ^  j  = 

z  +  where  z/.1*^  is  non-zero.  Subtract  z^  from  all  entries  [p^l 

P  3J  ij  P  Taj 

thus  superimposing  nodes  and  n^  .  Since  all  the  remaining  entries 

are  positive,  non-zero,  there  is  another  linear  subtree  common  to  all 

circuits  contained  in  { }  by  Theorem  1;  hence,  a  contradiction. 

Lemma  6:  Let  the  largest  linear  subtree  common  to  the  set  of 

circuits  {X^}  t>e  a  single  tree  branch  b^  .  Then  { }  in  unique. 

Proof:  Assume  that  { p^  }  is  not  unique.  Then  there  are  at  least 

two  different  sets,  {.p^}  and  { p^  }  where 

la  L  a 

Va>  '  V  *  W 


VS>  =  V  ♦  t2S>  • 

By  the  assumption  that  {A  }  /  { A  }  ,  there  is  \  €  {.X  }  such  that 

l  V  ^  *Y  Y1  1  V 

Xv  £  { 0X  }  .  Since  b  is  the  only  branch  common  to  {X  }  ,  then  {X.#  } 

1 1  c  y  a  a  Y  ^ 

must  circulate  through  b^  ;  therefore,  {X^}  €  {^pa  }  and  hence  a  contra¬ 
diction. 

Theorem  3;  Let  {  }  be  unique;  then  the  largest  linear  subtree 

traversed  by  all  circuits  { p^  }  is  a  single  unique  branch  (R.ecal1  that  <j> 
is  an  empty  set). 

Proof:  Call  Z  the  largest  linear  subtree  traversed  by  all  circuits 

-  a  s  J 

{ }  .  Assume  that  Z  contains  an  interior  node  n  .  Let  Z  be  the 
a  a  a  a 

general  linear  subtree  of  the  network;  then  a  minor  tree,  ,  is  attached 
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to  n  If  no  t  vp*  A  ‘irruitb  traverse  a  non  zero  portion  cf  M  ,  The"  the 
a  a 

circuits  within  comprise  a  separable  part  and  thus  mav  be  assumed 

to  be  attached  to  a  terminal  node  of  If  a  type  A  circuit  traverses  a  no*-' 

zero  portion  of  M  ,  then  n  is  a  terminal  node  of  Z  hence  a  cont.radi  ction 
r  a  a  a 

Corollary  1  Let  {p*}  be  unique  Then  there  are  ar_d  >  .  such 

- Q  11 

that  ]  i*c  exactly  the  unique  branch  traversed  bv  all  circuits  contained 


Corollarv  2  There  are  and  \.  such  that 

- - -  i  i 


a  unique  branch  of  the  network  tree 


is  exactly 


Definition  A 


reduction.  From  each  entry  in  the  matrix 


partition 


[pM 


subtract 


P] 

L  a  . 


where  i  i  are  such  that 


[  :]  ..•* 


sum  of  all  impedances  in  the  largest  linear  subtree  common  to  all  circuits 
.  ft  > 

ip^  }  The  effect  of  this  reduction  is  to  replace  this  largest  linear  subtree 
whose  terminal  nodes  we  wil1  call  r  A  and  bv  a  short  circc.:*  thus 

l  L-d 

superimposing  its  terminal  ~odes  n^  and  If  p  =  <J>  *hen  largest, 

linear  subtree  can  be  replaced  bv  unique  tree  branch. 

The  concept  of  a  {p^  }  expansion  and  a  reduction  form  the 

foundation  for  synthesizing  a  network  with  r.  circuits  from  a  giver  ~ 
order  open -circuit  impedance  matrix  In  performing  an  expansion  a'l 
circuits  having  a  common  linear  subtree  are  determined  1~  applying  a 
reduction  the  common  branches  are  removed  and  the  remaining  matrix 


has  its  unknowns  reduced  bv  one  Tbic  dual  process  is  repea+,^d 


c  ve  r  » 


and  over  until  the  synthesis  is  rompl  »ted  or  until  a  cent  rad:  etion  is  -ncourtered 
that  renders  the  matrix  unrealizable  or  n  circuits 


3  2  Realization  of  Z 


The  following  realization  procedure  ror«trirtp  the  network  circuits 


for  a  given  open-circuit  impedance  matrix.  It  does  not  construct  the  circuits 
one  by  one,  but  instead  progressively  builds  the  dependent  branches,  or  tree, 
thus  gradually  building  all  circuits  more  or  less  simultaneously.  Briefly, 
it  consists  of  four  distinct  phases.  In  the  first  phase,  an  arbitrary  proper 
a-set  of  circuits  is  selected.  The  common  linear  subtree  of  this  a-set  then 
becomes  the  general  linear  subtree.  All  possible  expansions  {.p^}  yield 
the  complete  set  of  branches  that  make  up  the  general  linear  subtree;  there¬ 
fore,  at  the  conclusion  of  the  first  phase,  all  the  branches  of  the  general 
linear  subtree  are  known  and  identified  :>y  the  particular  circuits  that  traverse 
each  one.  In  the  second  phase,  the  branches  of  the  general  linear  subtree 
are  placed  in  their  proper  position  In  general,  the  proper  order  is  obtained 
immediately  from  the  branch -c i rcuit  identifications  found  in  phase  one.  It 
may,  however,  require  information  contained  in  the  type  B  circuits  to  be 
certain  of  thei~  proper  order.  Nevertheless,  at  the  conclusion  of  the  second 
phase,  the  general  linear  subtree  is  complete,  and  each  type  A  circuit  is 
identified  by  its  two  points  ol  incidence  with  the  general  linear  subtree.  In 
the  third  phase,  the  minor  tree  branches  and  trunks  that  have  two  or  more 
type  A  circuits  traversing  them  are  developed.  In  effect  this  completes 
the  synthesis  of  all  relations  existing  among  type  A  circuits.  Following 
this,  the  remaining  circuits,  type  B,  are  grouped  according  to  the  minor 
tree  through  which  each  circulates.  In  phase  four,  the  type  B  circuits  are 
found  by  applying  the  preceding  techniques  to  the  general  minor  trees,  thus 
completing  the  network  Nike  the  admittance  synthesis  method,  this  pro¬ 
cedure  either  terminates  with  the  desired  network  or  with  a  contradiction 
rendering  the  matrix  unrealizable  by  n  circuits  defined  by  n  independent 
branch  currents 
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oc 

When  a  given  open  circuit  impedance  matrix  Z  is  based  on  a 
tree,  then  that  tree  can  be  redrawn  in  several  ways,  each  conforming  to 
the  general  tree  form.  This  realization  develops  the  network  tree  and  the 
graph  from  the  matrix  by  means  of  successive  applications  of  ]  reductions 

These  applications  successively  develop  a  general  tree  form  along  with  the 
manner  of  circuit  interactions  occurring  within  the  general  tree  branches 


3  21  Phase  1 

oc 

Let  an  open-circuit  impedance  matrix  Z  be  given  Reorder  the 
rows  and  corresponding  columns  such  that  the  first  a  rows  ana  corresponding 
columns  form  a  partition  of  all  non  zero  entries  with  positive  signs  Ler 
these  first  u  circuits  form  a  proper  a  set  In  general  (p^  }  is  not  unique, 
however,  if  it.  is  unique,  let  the  common  branch  be  the  general  linear  sub¬ 
tree  and  proceed  to  Phase  3  If  (p^  }  is  not  unique  let  z  denote  the 

a  a 

largest  linear  subtree  common  to  all  circuits  V  .  This  linear  subtree 

a 

will  be  produced  branch  by  branch  and  will  become  the  general  linear 
subtree.  This  Phase  1  is  concerned  with  producing  all  the  individual 
branches  that  make  up  z 

u 

Begin  by  determining  all  sets  (p^  }  and  call  the  i^  set  }  = 

{\  1  +  (\.  }  .  Each  set  {  . p ^  }  determines  a  single  unique  branch  of  the 

general  linear  subtree  by  Theurem  3,  say  z  Call  the  intersection  of  a 


set  of  the  sets  IV.} 

l  i  f»  i  Ti 


_  ,  }  .  If  \  £  1\.  ^  ,  }  ,  In  on 

n  kJ  p  •  iHj  n  n  v  ' 


:  k  Conversely, 


V  traverses  each  of  the  unique  branches  z.  z.  . 

P  i  J 

z  z.  ,  .  ,  z.  are  traversed  by  V  if  and  only  if  \  t  {\ .  ^  ,  } 

i  j  k  7  p  7  p  i  n  j  rv  n  k 

Therefore,  having  determined  the  sets  {.pj^  }  and  consequently  and 

{\.  }  associate  with  each  z  all  the  circuits  that  traverse  z. 
i  i  i 
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To  understand  this  process  further,  complete  a  J  reduction 

As  expected  from  the  preceding  discussion,  this  is  accompanied  by  the 

appearance  of  zero  entries  in  the  [l^a  ]  Part^t^on-  When  such  a  zero 

appears  in  the  ij  entry  of  the  ^  j  partition,  this  obviously  signifies 

that  X.  and  Xj  have  as  their  common  linear  subtree  the  single  unique 

branch  z.  .  Now,  if  there  is  a  circuit  X,  €  {X.},  such  that  the  only 
1  k.  r 

portion  of  the  general  linear  subtree  through  which  X,  circulates  is  z  .  , 

K.  1 

then  call  such  a  circuit  X  .  The  presence  of  a  X  circuit  is  signaled 

Z1  Z1 

by  the  appearance  of  zero  in  the  ij  entry,  whe  re  X  ^  C  (X  ^  }  and  X^  €  {X^  }  . 

In  general,  if  there  is  a  X^  t  {\.^}  such  that  a  zero  appears  in  the  ij  entry 

with  X.  €  {X^}  »  then  zeros  will  appear  in  all  jk  entries  where  X^  ^  {x^}  ’ 

However,  if  zeros  appear  only  in  entries  jk  for  Xj  €  {x  ^  }  and  all  X^ 

contained  in  a  proper  sub-set  of  {X^}  »  then  z^  must  be  an  end  branch 

of  the  general  linear  subtree  z  .  This  is  true  because  only  if  is  an 

end  branch  of  the  general  linear  subtree  can  a  X  circuit  have  more  than 

Z1 

one  branch  in  common  with  some  X,  €  {\  }  .  Let  the  set  of  X  circuits 

k  a  z 

.}  for  some 

i  f  1  ,  th  en  this  is  a  contradiction  rendering  the  matrix  unrealizable  by  a 
set  of  circuits  based  on  co-tre  s.  Since  we  know  the  accurate  placement 


be  called  {X^  }  .  Note  that  if  X,  e  {X  _  }  and  if  X,  e  {X 
z  a  K  z  a  k 


of  all  circuits  in  {Xz  }  in  so  far  as  z^  is,  concerned,  eg.,  through 
only,  they  will  be  ignored  in  the  remainder  of  this  initial  synthesis  phase. 


Note  that  at  the  conclusion  of  Phase  1,  the  set  {X  }  is  immediately  known 

zi 

since  z^  is  the  only  branch  that  associates  and  and  all  components  of 
{X2  }  with  itself.  Now,  if  a  zero  appears  in  the  ij  entry,  where  X.,  X.  £ 

1  1  J 

{X  ,  }  ,  and  all  entries  ik  and  jk  ,  whe  re  X,  e  (X  },  are  not  zero,  then 

1  K.  CL 

circuits  X  and  X.  are  left  with  no  common  linear  subtree.  However,  they 
11  y 
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both  still  circulat  e  through  a  -or.  z -  ro  portion  cf  fhe  remaining  general 

linear  subtree  Consideration  of  this  shows  that  all  the  “lrcuit4-  mvo:ved 

in  the  appearance  of  such  zeros  may  be  grouped  into  two  sets  such  that  for 

each  set  all  the  members  ha1  e  a  non  zero  portion  of  t lie?  remaining  general 

iinear  subtree  in  common  and  such  that  no  member  of  on-.*  set  has  any  noi- 

zero  branch  in  common  with  any  member  of  the  other  set  Ca?l  cn-  of 

these  two  sets  and  fhe  other  set  {  i  ^  ^  Ca!l  *he  remaining  portion 

of  {\  }  .  those  circuits  that  are  »~et  involved  with  th^  appearance  of  any 

zeros,  {\  .  T  D}  .  To  clarify  this  selection  by  zero  occurrence  further,  «ee 

matrix  (32)  and  Figure  23  which  together  illustrate  the  occurrence  of 

zeros  following  the  ^  ]  reduction.  Note  tha*  *  hi  s  ill  ust  r  :.t  :ov"  assumes 

that  z  ^  is  not  an  end  branch.  If  it  were  an  end  branch  +hcn  only  {}.z  } 

would  be  present  together  with  either  {X  4  p  1  or  {>  4  ^  but  not  bofh. 

To  continue  this  process  carry  out  a  }  reduction  Once 

again  this  reduchor  is  ac  '.ompatued  by  the  appearance  of  ceros  m  the 

Partatlon  ZC  Th  *  entrance  of  these  zeros  mu-t  ^ow  take  into 

account  the  preceding  reduction.  This  is  a  natural  consequence  of  the 

possibly  nonempty  intersection  ‘  V  \  2^  First  determine  if  there  are 

anv  \  Ioods  and  if  -o  whether  z_  is  an  end  branch  cf  * h*3  general 
L  2 
L» 

linear  subtree.  Recall  that  the  existence  of  anv  %  ^  circuits  :s  signaled 

*■  ■> 

L. 

by  the  appearance  of  zeros  in  the  ij  Mitry  wh^r-  V.  c  i%  ^  x  c  ? 

and  V  £  ^2  Ok'  *or  a'‘  k  /  2  New  if  any  ceres  appear  :n  the  ij  en*ry 

where  \.  e  *•.  ^  and  *  c  J  \  ->  /->  .  1  fhen  this  signals  the  apn  arancs  o' 
j  a '  i  r  A 

a  \  circuit,  that  is  a  circuit  *hat  traverses  th^  general  hr.^ar  subtree 

Z  1  ‘:2 

only  through  branches  z  h  and  z  ?  and  ^o  other  branch  Obvious’*  y  th:  = 
means  thaf  z^  ard  have  a  common  rode  and  may  be  dr  a,wn  as  such 

7  3 


along  with  {\z  }  {\7  }.  and  {\z^z  }  .  The  remaining  circuits  in  {' 

may  be  grouped  in  three  sets  as  was  done  for  { X  ^ }  These  sets  are 

{X n  }  ■  and  {^->q  T  )  •  By  convention  these  sets  are  to  be  labeled 

such  that  one  of  the  following  two  intersections  are  empty.  {\  A  }  O  (\  } 

1  K  Z  i 

or  {\  .  T  }  O  {X  }  Note  once  again  that  at  the  conclusion  of  Phase  1 
IP  ZK 

the  set  {\  }  is  immediately  known  since  z  .  and  are  the  only  two 

Z1  2  1  Z 

branches  that  associate  any  component  of  {\  z  }  with  them^elv0?  and 

1  2 

both  z.  and  z~,  associate  all  components  of  {\  ,,  \  with  themselves, 

l  z  zl"2 

Continuing  in  this  manner,  consider  the  [  ;  ]  reduction  Again 

this  reduction  is  accompanied  by  the  appearance  of  new  zero  entries  in  the 

[  p^j  partition  of  Z  The  rows  of  this  partition  can  be  ordered  such  that 

the  partition  takes  the  form  shown  in  matrix  (32)  where  {\4^}  =  {X^} 

{X,T  }  =  {X.T  }  and  {V_  }  =  {\  \  .  In  order  to  take  into  account  all  of 

i  L,  lL  z  ^  2^ 

the  preceding  reductions  {Xz  }  is  subdivided  into 

i 


{X  }  • 


{Kz  z  } 

Vi 


<Vz  > 

i  2 


(X  } 

ziz3  ‘ 


(X,  ,  7  )  •  (\z  -  z  )  - 

z  i  z  i z  2  riz3 


^z.z.z.z,  ^ 

i  1  £  3 


These  are  sets  of  circuits  that  traverse  the  general  linear  subtree  only 


through  branches  b.  b  and  b.  .  b.  and  b0  .  b.  and  b  b  b. 

6  ii  1  i  2  i  3  i  1 

and  b,  b  b.  and  b  „  ,  ;  b  b.  .  b.  and  b ->  and  so  forth  respecVvelv 

2  i  1  3  i  1  2  3  r 

These  are  determined  by  viewing  the  circuits  as  members  of  the  possibly 


nonempty  intersections  ^  {\n2)  {.X.  ^  3} 


n  1  n  3  • 


n  1  o  z  n  3 


}  ,  .  .  .  ,  and  so  forth  respectively  To 
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review  what  is  being  done,  it  is  worth  while  to  look  at  the  physical  inter¬ 
pretation  of  what  is  happening.  When  [^P^]  's  reduced,  is  reduced 

to  a  node  as  shown  in  Figure  23.  This  leaves  four  types  of  circuits  in 
[  1  each  of  the  succeeding  reductions,  there  are  also  four  types 

of  circuits  in  [  ]  .  It  is  necessary,  however,  to  distinguish  between  the 

self -circuit  and  sling  type  in  order  to  position  the  branches  properly  within 
the  general  linear  subtree.  It  is  the  nonempty  intersection  (and  hence  the 
timely  occurrence  of  a  zero)  that  determines  the  relative  positions  of  the 


branche  s . 

This  first  phase  in  the  synthesis  continues  until  all  the  j  have 

been  reduced.  When  this  has  been  done,  if  ^  z.  =  z  ,  then  we  proceed 

i 

to  the  second  phase.  In  this  case,  at  the  conclusion  of  Phase  1  all  ij  entries 

will  be  zero  for  all  X.  {X,  }  and  some  X.  [X  }  .  This  indicates  that 

i  k  J 

no  remaining  circuits  traverse  a  non-zero  portion  of  the  general  linear 

subtree.  If,  however,  z.  f  z  ,  then  some  branches  ol  the  general 

i 

linear  subtree  remain  to  be  determined  This  determination  is  accomplished 
by  forming  anew  die  {^p^}  sets  from  what  remains  of  the  reduced  Z  matrix, 
and  then  repeating  the  foregoing  procedure.  When  it  is  no  lorger  possible 
to  form  a  {p^  }  set,  and  yet  the  circuits  (\  }  still  comprise  a  pioper 
a -set,  then  the  largest  remaining  linear  subtree  common  to  all  circuits 
{X  }  is  itself  the  last  branch  in  the  general  linear  subtree.  This  is  the 
conclusion  of  Phase  1  All  the  branches  in  the  general  linear  subtree  and 
all  type  A  circuits  have  been  obtained.  Not  only  have  they  been  obtained, 
however  but  in  addition,  their  relative  placement  is,  to  a  great  extent, 
determined  by  the  manner  in  which  the  type  A  circuits  are  associated  witn 
the  branches.  Specifically,  what  has  been  obtained  is  the  totality  of  general 


linear  subtree  branches  with  each  branch  identified  by  the  totality  of  type  A 


circuits  that  traverse  that  branch. 

Briefly,  Phase  1  is  as  follows: 


oc 


Select  a  proper  a-set  in  the  given  Z  matrix. 

Form  {  p^}  ~  (\  }  +  {X.}  from  Z°C  ,  where  i  ~  1,  Z,  .  , 


3.  Associate  with  z.  each  circuit  that  traverses  z. 

i  l 


4.  Reduce  [  .  for  all  i  ,  where  i  =  1,  Z, 

L  l  a  J 


rj 


applied  to  Z 


5.  Call  Z  that  matrix  resulting  when  reductions  have  been 
oc 


6.  Based  on  the  same  a-set,  form  {.  }  within  Z°C  ,  whert 

kra 


k=77+l>  p  +  ^ 


ri  +  M- 


7.  Associate  with  z^  each  circuit  that  traverses  z^  . 

8.  Continue  until  X  is  no  longer  a  proper  a-set,  and  then  caJl 

*  r 


the  final  reduced  matrix  Z 


oc 


3.  ZZ  Phase  Z 

In  this  phase  the  proper  position  of  all  branches  that  make  up 

the  general  linear  subtree,  Z^  ,  will  be  determined.  By  doing  this,  the 

two  incident  points  of  each  type  A  circuit  on  the  general  linear  subtree 

will  become  evident  simultaneously.  At  the  conclusion  of  Phase  1,  each 

branch  of  the  general  linear  subtree  has  associated  with  it  all  the  type  A 

circuits  that  traverse  it.  This  information,  by  itself,  is  normally  sufficient 

to  order  the  branches.  Let  Z  be  composed  by  n  branches,  Z  .  First, 

a  l 

order  the  branches  such  that  it  is  possible  for  each  to  be  traversed  by  its 
associated  circuits.  Where  it  would  be  possible  for  a  branch  to  take  two 
or  more  positions,  divide  the  branch  into  the  necessary  number  of  parts  to 
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retain  all  po s s lbilitie s  This  places  in  evidence  all  information  regarding 

the  traversing  of  the  type  A  circuits  through  the  general  linear  subtree. 

Next  it  is  necessary  to  place  in  ev  dence  the  interactions  between  type  A 

r 


circuits  exterior  to  the  general  linear  subtree. 

I  n  1 


Note  here  that  if 


is  non-zero  where  X  ,  X.  €  {\  }  +  '  J  {X.}  ,  i  /  j  ,  then  circuits  X. 

1  j  a  i  r  J  i 

i  -■  1 

and  X .  are  incident  on  the  general  linear  subtree  at  a  common  node. 

Remove  such  redundancies  from  the  branch  ordering  to  conform  with  this 

information  Finally,  it  is  necessary  to  place  in  evidence  the  secondary 

interactions  between  type  A  circuits  exterior  to  the  general  linear  subtree. 

r 


o  c 

Therefore  express  as  a  direct  sum  of  matrices  that  partition  of  Z 

whose  rows  and  corresponding  columns  comprise  all  type  B  circuits.  In 

effect,  this  reorders  those  rows  and  corresponding  columns  in  the  type  B 
r 

oc 

partition  of  Z  ,  and  subpartitions  it  so  that  all  the  entrie  s  of  off-diagonal 

partitions  are  zero  Each  of  those  subpartitions  is  a  minor  tree  or  section 

of  it  Call  these  partitions  ^-V^J  an<^  the  corresponding  circuits  { ^  X ^ }  . 
r  r 

Tf  Z  /  and  Z.  .  are  non-zero  whore  X.  and  X .  are  type  A  circuits, 
i  j  k  1  l  k 

and  where  X.  and  X.  are  both  members  of  the  same  set  {  X,,},  then 
j  1  r  M 

circuits  X.  and  ^  are  incident  on  the  general  linear  subtree  at  the  same 
node.  With  this  information  the  type  A  circuits  are  conclusively  specified 
At  the  end  of  this  step,  however,  branches  in  the  general  linear  subtree 
mav  still  appear  redundant.  Such  redundant  branches  may  be  erased  at 
will  as  the  unique  placement  of  those  remaining  branches  is  immaterial 
in  the  original  Z  matrix 

Thus  the  two  points  of  incidence  of  each  type  A  circuit  on  the  general 
linear  subtree  hav^  been  spe.  ified  Simultaneously  all  the  branches  of  Z 
have  been  properly  ordered.  In  addition  the  minor  trees  and/or  their  sections 
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have  been  placed  in  evidence  by  the  subpartitions  ^  A^^  .  Briefly,  Phase  2 
is  as  follows: 

1.  Order  the  branches  in  as  general  a  manner  as  possible  so  that 
their  placement  allows  the  proper  traversing  of  their  associated  circuits. 

2.  Use  direct  interaction  among  type  A  circuits  exterior  to  the 
general  linear  subtree  to  remove  part  of  the  redundancy  introduced  in  step  1 

3  Use  secondary  interaction  among  type  A  circuits  within  the 
minor  trees  to  remove  more  of  the  redundancy. 

4.  Arbitrarily  remove  all  remaining  redundancy. 


3.  23  Phase  3 

An  example  of  the  network  at  the  conclusion  of  Phase  2  is  presented 
in  Figure  24a.  In  this  phase  the  remaining  specification  of  type  A  circuits 
as  illustrated  in  Figure  24b  is  to  be  completed.  This  will  involve  definite 
specification  of  most  circuits  as  well  as  some  indefinite  redundant  specifi¬ 
cation  that  will  be  corrected  in  Phase  4.  Indefinite  redundant  specification 
arises  when  two  type  A  circuits  are  incident  to  the  same  two  nodes  and 
interact  outside  of  the  general  linear  subtree.  In  this  case,  it  may  be 
impossible  to  determine  how  much  of  the  common  1 'trunk"  branch  is  at 
one  incidence  node  and  how  much  is  at  the  other  incidence  node  without 


examining  type  B  circuits.  To  complete  this  specification  of  type  A  circuit 


the  off-diagonal  terms  in  the  and 


{)v  }  partition  of  Z°C  will 


be  used. 


Let  circuits  X.  and  X 
i  J 

on  the  general  linear  subtree  at 
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node  n.  ,  which  both  X.  and  X.  traverse.  Generalizing  this  concept,  il 
ij  i  J  K 

,  r 

Z  is  non-zero,  and  if  X.  and  X.  each  have  an  incidence  node  different 

ij  1  J 

from  those  of  the  other,  then  add  that  branch  to  the  network.  When  all  such 

oc  r  oc  r 

are  operated  on  in  this  manner,  the  only  remaining  non-zero  Z^ 

will  be  those  for  circuits  X  and  X.  traveling  in  parallel  with  each  other. 

i  j 

For  such  remaining  entries,  divide  the  branch  into  parts,  placing  one  part 
at  each  of  the  two  common  incidence  nodes.  This  places  all  type  A  circuits 
in  their  most  general  proper  position  relative  to  each  other  and  completes 
their  synthesis  in  so  far  as  their  interactions  among  themselves  are  con¬ 


cerned.  Briefly,  Phase  3  transfers  the  information  from  off-diagonal 
r 

oc 

entries  Z..  to  the  network.  Note  that,  in  effect,  this  is  merely  another 
ij 

{p^  }  expansion  and  [p^  j  reduction,  where  a  is  now  the  trunk  of  a  minor 
tree  section,  and  is  a  set  °f  type  B  circuits. 


3  .  24  Phase  4 

In  Phase  2  the  subpartitions  £  were  developed.  Each  of  these 

partitions  relates  interactions  among  type  B  circuits  within  a  particular 
minor  tree  .  In  this  phase  each  minor  tree  section  is  developed  by  con¬ 
sidering  the  branches  added  in  Phase  3  as  general  linear  subtrees  and 
applying  {p^  }  expansion- reduction  techniques  to  uncover  all  circuits 
traversing  them.  Continuing  in  this  fashion,  the  network  is  completely 
realized,  or  shown  to  be  unrealizable. 

This  is  but  one  procedure  that  uses  the  {p^  }  technique.  Many 
variations  will  occur  to  the  reader  as  he  becomes  familiar  with  the  method. 


As  an  example  of  the  preceding,  consider  matrix  (33): 
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5  2  1 

8  4  1 

4  9  3 

13  5 

1  1  3 

3  3-2 

3  ~2  -2 


1  1 
1  1 
3  1 

5  3 

3  4 

2  -2 


0  0-2-2 


1  1  3 

1  3  3 

1  3  -2 

3  -2  -2 
4-2  0 

2  6  0 

0  0  10 
0-2  0 
2  2  0 
0  3  0 


3  1 
3  -2 


0  -2 

-2  2 


0  8 

0  0 

0  -2 


8  0-2 
0  6-2 
2-2  8 


Let  \.  and  X-,  be  the  set  {\  }.  By  inspection,  the  expansions  are 

\  L+  LI 


hPa  ^  ”  Xi  *  X2  ’  X7  Zi 
^2Pa^  =  ^1  ’  ^2;  X3’  ^4’  ^5 


^ 3 pa  ^  =  K1  X2’  X3'  K6  ^10  Z3 


It  is  therefore  immediately  known  that  X^  ,  X^  comprise  a  proper  a-set. 

In  addition  it  is  immediately  known  that  the  circuits  traversing  and 

are  only  and  X that,  the  circuits  traversing  Z^  and  Z^  are  Xj,  X^, 

and  X^;  and  that  the  circuits  traversing  Z^  and  are  only  X^  and  X^. 

The  branches  are  given  by 


Z,  =  Z =  Z°S  =  3 
1  l  '  a 


z  -  z°c  -  ZOC  -  -I 
Z  "  ^14  “  ^Z4  “  *  *  ’  ■  1 


oc  _  oc  _ 
^  16  ”  ^1.  10  “ 


-8  Z 


Removing  Z^,  Z^,  and 

'7 

"3 

( rum 

7oc 

Pr‘ 

r \c  ee 

d  a 

c  follows 

— 

_ 

5 

2 

l 

1 

1 

1 

0 

1 

0 

1 

2 

5 

4 

1 

1 

3 

0 

-2 

0 

3 

2 

4 

9 

3 

1 

3 

-  2 

-2 

0 

3 

1 

1 

3 

5 

3 

-2 

-2 

0 

-2 

0 

-OC 

1 

1 

1 

3 

4 

-2 

0 

0 

-2 

0 

Z  ,y 

remove  Z. 

1 

1 

3 

3 

-2 

-2 

6 

0 

-2 

2 

3 

:  0 

0 

-2 

-  2 

0 

0 

7 

0 

0 

0 

1 

-2 

-  2 

0 

0 

-2 

0 

8 

0 

-2 

0 

0 

0 

-2 

-2 

2 

0 

0 

6 

-  2 

1 

3 

3 

0 

0 

3 

0 

-2 

-2 

8 

4 

1 

1 

0 

0 

1 

0 

1 

0 

1 

1 

4 

3 

0 

0 

3 

0 

-2 

0 

3 

1 

3 

8 

2 

0 

3 

-2 

-2 

0 

3 

0 

0 

2 

4 

2 

-2 

-  2 

0 

-  2 

0 

- 

0 

0 

0 

2 

3 

-2 

0 

0 

-2 

0 

remove  Z^ 

1 

3 

3 

_  ? 

-2 

6 

0 

-2 

2 

3 

0 

0 

-2 

-2 

0 

0 

7 

0 

0 

0 

1 

-2 

-2 

0 

0 

-2 

0 

8 

0 

-2 

0 

0 

0 

-2 

-2 

? 

0 

0 

6 

-2 

i 

1 

3 

3 

0 

0 

3 

0 

-2 

-2 

8 

i 

3 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

3 

2 

0 

0 

2 

0 

-2 

0 

1 

0 

2 

7 

2 

0 

2 

-2 

-  c. 

rs 

U 

2 

0 

0 

2 

4 

2 

-2 

-  2 

0 

-2 

0 

- >. 

0 

0 

0 

2 

3 

-2 

0 

0 

-2 

0 

remove  Z^ 

0 

2 

2 

-2 

-2 

5 

0 

-2 

2 

2 

0 

0 

-2 

-2 

0 

0 

7 

0 

0 

0 

1 

-2 

-2 

0 

0 

-2 

0 

8 

0 

-2 

0 

0 

0 

-2 

-2 

2 

0 

0 

6 

-2 

0 

2 

2 

0 

0 

2 

0 

-2 

-2 

7 

(36) 


-83- 


In  line  with  branch  circuit  identifications,  the  only  possible  branch  orderings 

r 

o  c 

are  shown  in  Figure  2  5a.  Next  since  Z ^  is  non-zero,  and  and 

have  no  portion  of  Z  in  common,  branch  b  .  and  b-,  must  have  a  common 
1  cl  12 

node.  This  concludes  Phase  1  and  Z,  with  the  resulting  structure  pictured 

r 

oc 

in  Figure  25b.  Next,  examine  the  entries  in  Z  pertinent  type  A 
circuits.  This  information  is  transferred  from  matrix  (36)  to  matrix  (37). 


1  30000000 

2  0320  0  202 

3  027  20  2  -2  2 

4  00  2  4  2  -2  -2  0 

5  000  2  3  -2  00 

6  02  2-2-2  5  0  2 

7  00  -2  -2  0  0  70 

10  02200207 


Examining  matrix  (37)  shows  that 

1.  \  ^  interacts  with  no  type  A  loops  off  Za  ; 

2.  \  \  ^ form  a  proper  a -set; 

3.  \  ,  X,-,  form  a  proper  ci-set;  and 

4.  X._,  \  ,  form  a  proper  a -set. 

1 0  b  3  2  r  ^ 

This  information  yields  Figure  25c.  To  finish  the  synthesis,  return  to 
matrix  (36)  and  treat  the  minor  tree  trunks  as  was  done  in  Phase  1  and 
Phase  2  This  was  done  by  expanding  around  each  trunk  as  follows: 


Steo  1 


^  /  j  X  \ 

6  3  2 


V10'  x6'  x3’  x2’  X8  ■*  Z4 


=  2  •  (38) 
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(0) 


Thus*  remove  i’rum  matrix  (36),  yielding  matrix  (39): 


remove  Z 


3 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

5 

z 

0 

0 

-z 

0 

0 

0 

0 

z 

4 

> 

-z 

-Z 

0 

-Z 

0 

0 

0 

z 

3 

-z 

0 

0 

-z 

0 

0 

0 

~  z 

-Z 

J 

0 

0 

z 

0 

0 

-z 

-Z 

0 

0 

7 

0 

0 

1 

0 

0 

0 

0 

0 

0 

6 

0 

0 

0 

0 

-Z 

-z 

> 

4* 1 

0 

0 

6 

0 

0 

0 

0 

0 

0 

0 

0 

-z 

Step  Z: 


PV  X 


5’  X4/ 


X4’  X5'  X6’  X9 


Z  -  Z®.  =  2 

5  4  ^ 


Thus  remove  Z  ^  from  matrix  (39),  yielding  matrix  (41): 


remove  Z  , ,  Z  _ 
4  D 


3 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

5 

z 

0 

0 

-z 

0 

0 

0 

0 

z 

z 

0 

0 

-2 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

_  ~> 

-z 

0 

0 

7 

0 

0 

1 

0 

0 

0 

0 

0 

0 

6 

0 

0 

0 

0 

0 

0 

0 

0 

0 

3 

0 

o 

0 

0 

0 

0 

0 

0 

-z 

0  0 
3  -Z 


Step  3' 


X3  V4’  X7 


V  X4.  V7 
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Thus  remove  from  matrix  (41),  yielding  matrix  (43) 


(43) 


Step  4: 


Thus  remove  Z_,  from  matrix  (43),  yielding  matrix  (45): 


(44) 


Step  5: 


( 46) 
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Thus  remove  Z  from  matrix  (45),  yielding  matrix  (47). 
o 


This  process  is  shown  in  Figure  25  Since  the  remaining  matrix,  is 
completely  reduced,  the  diagonal  entries  are  the  impedances  of  the  in¬ 
dependent  branches,  yielding  the  structure  shown  in  Figure  26. 


3 


3.  3  Specification  of  Arbitrary  Entries 
s  c 

In  the  Y  realization  procedure,  the  question  of  arbitrary  specif: 
cation  was  dealt  with  in  a  straightforward  manner.  Here,  for  the  Z°( 
realization,  the  problem  is  at  present  not  as  clear  cut.  Not  only  is  there 
a  question  of  sign  and  magnitude  as  before,  but  in  addition  there  is  the 
sign-less  zero  entry  to  be  specified.  As  in  the  admittance  case,  the 
realization  of  a  portion  of  the  whole  matrix  must  conform  to  the  realization 
of  the  whole  matrix.  To  state  this  another  way,  at  any  point  in  the  reali¬ 
zation,  that  which  remains  to  be  done  must  conform  to  what  has  already 
been  done.  A  constant  awareness  of  this  will  provide  for  specifying  arbitrary 
entries  as  the  realization  develops. 

To  begin  specification,  note  the  state  of  the  network  at  the  conclusion 

of  Phase  Z.  At  this  stage  of  the  procedure  all  type  A  circuits  are  to  have 

been  specified;  therefore  it  is  logical  to  check  the  remaining  circuits  to 

make  sure  that  there  are  no  type  A  circuit^  that  have  not  been  accounted 

for  because  of  the  presence  oi  arbitrary  entries  At  the  conclusion  of 

Phase  Z  it  is  possible  to  determine  sets  of  two  or  more  type  A  circuits 

that  traverse  a  common  portion  of  the  general  linear  subtree,  and  that  do 

not  have  any  common  branches  except  those  contained  in  the  general  linear 

subtree.  Let  X  and  X.  be  two  such  circuits.  In  this  case  if  there  is 
i  J 

a  circuit  X^  that  is  not  contained  in  the  set  of  tyue  A  circuits  such  that 

Z°,C  and  ZU,C  are  non- zero  and  such  that  the  signs  of  Z°C  Z\>^  Z°,C 

lk  jk  &  ij  lk  jk 

,  ZjjC>  and  can  be  made  positive  simultaneously,  then  the 

entries,  where  r  is  a  type  A  circuit,  must  be  adjusted  so  that  is 

included  as  a  type  A  circuit.  The  reasoning  behind  this  is  obvious.  If 
three  or  more  circuits  {X^j  traverse  a  common  ^.et  of  branches,  {b  } 
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and  if  the  largest  linear  subtree  common  to  two  or  more  of  those  circuits 

is  contained  in  {b  }  and  is  also  contained  in  the  general  linear  subtree 

then  all  circuits  {X^}  must  be  type  A  circuits.  In  this  manner  the  arbitrary 

entries  can  be  specified 
oc 

When  a  Z  matrix  is  given  with  a  large  number  of  arbitrary  entries, 

such  entries  can  be  designated  as  +  0  .  The  realization  procedure  may  be 

o  c 

then  more  conveniently  approached  by  realizing  a  portion  of  the  Z  matrix 
that  is  a  concentration  of  specified  entries.  Following  that  realization,  the 
remaining  circuits  are  added  and  arbitrary  entries  specified  until  the  whole 
is  realized. 

3 . 4  Remarks 

O  C  -  sc 

This  realization  method  for  Z  is  different  from  that  for  Y 

s  c 

Here  no  general  sign  matrix  is  presented.  In  Y  every  entry  has  an 

oc 

associated  sign,  while  in  Z  only  about  half  the  zeros  can  be  assigned 
a  plus  or  minus.  The  remaining  zeros  have  no  sign  associated  with  them. 

The  preceding  realization  procedure  is  presented  as  sufficient  to 
v/ar^ent  further  investigation.  Except  in  the  large-scale  genera]  case,  the 
procedure  is  not  preferable  to  a  ’’common  sense11  approach  using  the  ex¬ 
pansion-reduction  technique.  It  is  presented  because  in  the  general  case 
its  termination  is  more  readily  visible.  However,  for  a  common  realization 
problem,  a  good  unde  r  standing  of  the  {p°  }  expansion  -  reduction  concept  is 
by  itself  the  more  effective  approach,  since  it  is  also  directly  applicable  to 
the  realization  of  Y"  matrices.  In  addition,  most  of  the  concepts  and 
methods  in  this  chapter  appear  directly  applicable  to  the  mesh  impedance 
matrices,  but  are  harder  to  prove. 
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IV  MULTIPORTS  AND  RELATED  TOPICS 


sc  o  c 

A  1  Relations  between  Y  Z  and  Multiports 

In  the  description  of  a  network  by  an  admittance  or  impedance  matrix 
it  is  important  to  know  exactly  how  the  matrix  was  obtained.  This  is  neces¬ 
sary  because  many  characteristics  of  complete  open-circuit  and  short-circuit 
matrices  are  very  different  from  those  of  multiport  matrices. 

The  preceding  discussions  on  analysis  and  synthesis  were  concerned 

s  c 

with  complete  short-circuit  admittance  matrices,  Y  ,  and  with  complete 
open-circuit  impedance  matrices,  both  of  n1^  order,  MCompleteM 

indicates  that  the  originating  network  is  completely  described  by  the  responses 
of  n  independent  branch  voltages,  or  that  the  originating  network  is  completely 
described  by  the  responses  of  n  independent  branch  currents.  The  terms 
1 '  short -ci  rcuit  '  and  open -c i  r cuit ■  indicate  which  network  variables  are 
the  responses  and  what  form  the  equivalent  excitations  assume.  MShort- 
circuitM  refers  to  the  fact  that  the  response  of  the  network  is  in  terms  of 
independent  branch  voltages  and  to  the  fact  that  all  excitations  may  be  re¬ 
placed  by  current  sources  ar  ting  in  those  independent  branches.  ''Open- 
circuit.'  refers  to  th^  fact  that  the  response  of  the  network  is  in  terms  of  a 
set  of  independent  branch  currents  and  to  the  fact  that  all  excitations  may  be 
replaced  by  voltage  sources  acting  in  those  independent  branches.  It  is  very 
important  to  realize  that  in  these  matrices  Y  ~  and  Z  ,  the  role  of  ex¬ 
citation  and  response  cannot  be  reversed  without  changing  the  network  graph. 
This  can  be  seen  by  examining  one  independent  branch  in  which  the  roles  of 
excitation  and  response  are  reversed  (see  Figure  27  and  Figure  28),  These 
two  figures  show  how  a  reversal  of  excitation  and  response  roles  in  Y  and 
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oc 

Z  require  that  a  new  branch  be  added  to  contain  the  new  source  ex:itation 

If  this  new  branch  were  not  added  the  basic  generalized  branch  definition 

would  be  violated,  since  a  new  voltage  source  would  parallel  an  impedance, 

or  a  new  current  source  would  be  in  series  with  an  admittance,  thus  violating 

the  general  branch  shown  in  Figure  27a  and  28a. 

This  (  hange  in  network  graph  accompanying  the  reversal  of  excitation 

and  response  roles  does  not  occur  when  the  admittance  or  impedance  matrix 

is  viewed  as  an  n  port  matrix.  This  is  because  the  port  matrix  essentially 

ignores  the  network  topology  and  is  concerned  only  with  terminal  behavior. 

It  describes  the  network  response  only  in  so  far  as  the  terminal  response 

is  concerned  and  it  demands  that  the  excitation  always  occur  at  the  specified 

o  c  sc 

terminals.  If  a  graph  is  given  for  a  network  and  Z  and  Y  are  viewed 
as  n  port,  impedance  and  admittance  matrices  the  role  of  excitation  and 
response  rnay  be  reversed  with  requiring  any  change  in  the  network  graph 
As  illustrated  in  Figure  29  this  is  because  each  excitation  by  itself  is  con¬ 
sidered  to  be  a  separate  network  branch  Because  of  this,  the  previous 

sc  o  c 

statement  concerned  with  Y  and  Z  excitation  and  response  reversal 

maybe  extended  a?  follows 
s  c 

In  Y  the  response  is  in  terms  of  a  complete  set  of  independent 

branch  voltages  and  the  excitation  is  in  terms  of  equivalent  current  sources 

oc 

located  within  the  same  independent  branches:  in  Z  the  response  is  in 
terms  ol  a  complete  set  wf  independent  branch  currents,  and  the  excitation 
is  in  terms  of  equivalent  voltage  sources.  If  at  a  particular  independent 
branch  the  roles  of  excitation  and  response  are  reversed,  then  that  reversal 
is  accompanied  by  definite  change  in  the  network  graph  except  in  the  isolated 
case  wh^re  the  network  graph  remains  the  same  if  and  only  if  that  independent 
branch  admittance  (impedance)  is  identically  zero. 


Figure  29.  Change  in  Network  Perspective  When  Z”  or  Y“v  Are  Viewed 
as  n-Port  Matrices:  (a)  Zoc  Independent  Branch  Viewed  as  a 
Port,  (b)  Ysc  Independent  Branch  Viewed  as  a  Port. 

It  should  now  be  obvious  that  an  n^  order  complete  short-circuit 
admittance  matrix  is  automatically  an  n-port  admittance  matrix,  that  an 
n^1  order  complete  open-circuit  impedance  matrix  is  automatically  an 
n-port  impedance  matrix,  and  that  the  converse  definitely  does  not  hold. 

If  Z  and  Y  represent  n-port  matrices,  this  may  be  expressed  as 


The  necessary  ana  sufficient  conditions  for  the  reverse  to  hold;  that  is, 

Y  -  YSC  ,  Z  -  Z0C  ,  (49) 

is  the  e>istence  of  a  network  for  which  Equations  (48)  hold.  One  procedure 

for  determining  the  existence  of  such  a  network  is  presented  in  Chapter  II 

(admittance  case)  and  Chapter  III  (impedance  case).  These  two  chapters 

sc  o  c 

bring  out  two  strong  dissimilarities  between  Y  and  Y  or  Z  and  Z. 
Most  evident  is  the  requirement  that  both  the  diagonal  nnd  the  off-diagonal 
entries  in  YSC  or  Z°C  must  involve  sums  of  driving -point  functions 
(therefore  must  be  driving -point  functions),  and  less  evident  are  the  de¬ 
pendence  relations  of  the  entry  sign  and  zero  entry, 
sc  oc 

In  Y  and  Z  equations,  the  independent  variables  (excitations) 
are  given  in  terms  of  the  dependent  variables  (responses);  that  is 

E  -  Z°c  J  (50) 

and 

I  =  YSC  V  ,  (51) 

where  E  and  I  refer  to  voltage  and  current  sources,  and  J  and  V  refer 
to  current  and  voltage  responses.  Since  the  roles  are  interchangeable  in 
port  equations,  it  is  the  port  equations  that  are  desirable  in  network  analysis 
because  in  them  the  dependent  variables  (responses)  are  expressible  in  terms 
of  the  independent  variables  (excitations).  Port  equations  exist  in  varying 
degrees  of  completeness.  The  most  complete  admittance  port  equations  are 

J  =  [zOC  ]  E  =  YSC  E'  ,  (52) 

and  the  most  complete  impedance  port  equations  are 

V  =  [  YSC  ]  I  =  Ysc  J  ,  (53) 
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when  these  inverse  matrices  exist.  Existence  of  the  inverse  matrices  requires 
sc  o  c 

that  det  |Y  |  and  det  |Z  |  be  non-zero;  or,  equivalently,  that  for 
s  c 

det  |Y  |  ,  there  exists  at  least  one  network  tree  such  that  the  product  of  its 

o  c 

generalized  branch  admittance  is  greater  than  zero,  and  for  det  |Z  | 

there  exi sts  at  least  one  network  co-tree  such  that  the  product  of  its  gen- 

o  c  sc 

eralized  branch  impedances  is  greater  than  zero.  The  matrix  Y  (Z  ') 

is  complete  since  the  response  of  any  branch  current  (voltage)  to  any  set  of 

source  excitations  is  directly  obtainable  from  simple  algebraic  combinations 

of  the  entries  Y°l  (ZSC)  .  Their  inverse  matrices  Y*C  and  Z°C  are, 
i  ]  1 1  > 

however,  generally  of  little  value  as  port  equations  that  give  responses  of  the 

network  in  terms  of  excitations,  since  by  so  doing  they  effectively  destroy 

the  network.  This  destruction  should  be  clear  upon  considering  Figures  30 

and  31.  In  conjunction  with  this,  let  network  N  have  b  branches  and  n 

s  c 

nodes, and  be  connected.  Then  if  Y  is  viewed  as  an  (n  -  1)  -port  matrix, 
the  network  has  b  independent  branch  currents;  if  viewed  as  a  (b  -  n  +  1)  -port 
matrix,  the  network  has  b  independent  branch  voltages. 

4.  2  Reduced  Networks 

The  essential  characteristic  that  excludes  the  consideration  of  most 
sc  oc 

multiport  matrices  as  Y  or  Z  matrices  is  that  many  response  variables 

oc 

within  the  network  are  not  determinable.  The  equations  E  =  Z  J  and 
s  c 

I  =  Y  V  involve  a  complete  independent  set  of  n  response  currents  and 
voltages  respectively.  Assume,  however,  that  only  the  first  k  of  these 
responses  are  of  interest.  It  is  then  natural  to  eliminate  the  last  n  -  k 
variables  as  follows: 
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and 


k,  1 


J 


n-k,l 


k+1 


J 

L  n 


Subtracting  Equations  (54)  and  (55)  gives 


TT  _7L)^  ( 7 \  IT 

k,l  k,n-k\  n-k, n-k/  n-k,l 


/  ^oc  zoc  /  r7cc 


kk  k,n-kl  n-k,  n-k/  n-k,kj  k,  1 


Rewriting  this  equation  gives 

E  -  £n  E°  -  (  Z°C  -  ZOC  ( Z°C  )  Z°C  \  T 

k,l  k,l  k,l  ]  kk  k,n-k\  n-k,n-k/  n-k,k/Jk,l 


(56) 


where 


oc  (7oc  ^  1  F 

r'k,  1  k.  n-k  l  n-k,  n-k/  n-k,  1 


and 


£?  .  E.  -  Ef 
k,  1  k.  1  k,  1 


where  E^  ^  represents  the  new  equivalent  voltage  excitations  acting  in  the 
first  k  independent  branches.  The  interpretation  of  ^  is  si gnilicantly 

diilerent  from  E.  Recall  that  E  represents  all  excitations  in  the  network 
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replaced  by  an  equivalent  set  of  voltage  excitations  ir  the  independent 
branches.  However,  E^  ^  is  a  set  of  voltage  sources  in  the  first  k 
independent  branches  for  the  purpose  of  negating  the  effect  of  any  sources 
in  the  ’’floating11  portion  of  the  network  on  the  first  k  response  currents. 
Therefore  ^  represents  all  excitations  in  the  network  replaced  by  an 

equivalent  set  of  voltage  excitations  in  the  first  k  independent  branches 
such  that  all  excitations  in  the  floating  branches  are  effectively  zero.  As 
a  natural  consequence  of  this  we  assume  E^  ^  ^  =  0  ,  so  that,  for  simplicity, 
we  may  write 

Ek,i  ■  Eki  =  (zkk  -  zk'„.k(z“k,„.k) 1  z"k,kk,i  •  <57> 


Similarly,  for  Y  , 


I  -  YSC  (YSC  )  I 

k,  1  k,  n-kl  n-k,  n-k/  n-k,  1 


_i  _jn  _  j°  =z/ysc_ys^  (ysc  ysc  >  \T 

k,  1  k,  1  k,  1  k,l  l  kk  k,n-k  l  n-k, n-k/  n-k,k[  k,  1 


In  conjunction  with  Equations  (54)  and  (58),  note  that  if 

-  1 


j^zoc 


"k, n-k 


"n-k,k  I  "n-k, n-k 


-  <  z°c  -  z°c  ,  zoc 


Y°C  | 

k ,  k  ! 

1 

yOC 

k,n-] 

1 

yOC 

n-k,k 

oc 

n-kp 

L_  1 

1 

Ck,k, 

| -i 
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This  process  of  allowing  certain  independent  branches  to  float  leads 
to  two  types  of  matrices.  If  the  remaining  ndependent  branches  form  a 
single  subtree  of  the  original  maximal  tree,  then  the  resulting  matrix  will 
be  called  a  complete  multiport  matrix.  It  is  complete  because  if  the  resulting 
matrix  has  k  ports,  then  these  ports  form  a  tree  and  therefore  require  only 
k  +  1  terminals.  However,  if  the  remaining  independent  branches  form 
several  unconnected  subtrees  of  the  original  maximal  tree  then  the  resulting 
matrix  will  be  called  an  incomplete  multiport  matrix,  or  simply  a  multiport 
matrix. 

The  inclusion  of  multiterminal  elements,  which  are  mathematically 
described  by  a  complete  multiport  matrix  in  the  discussion  on  admittance 
and  impedance  is  a  natural  consequence  of  reducing  the  number  of  response 
voltages  and  currents  described.  The  discussion  following  wHl  describe 
network  analysis  of  networks  with  mu1  Cite rmmal  elements  This  discussion 
assumes  that  sources  are  present  oniv  in  the  independent  branches  that  are 
not  floating  This  assumption,  as  shown  above,  doe^  not  affect  operations 
on  the  Z  or  Y  matrices;  if  only  simplifies  the  interpretation  of  the  excitation 
source  ^°ctor.  and  as  such  does  nof  affer*  the  results 

4  3  Network  Analysis  Involving  Multiports 

Let  N  be  a  network  containing  b  branches  and  n  nod°s  Let  f  h ■: 
n  nodes  be  grouped  into  three  mutually  exclusive  sets  and  n^ 

Assume  that  no  branch  exists  that,  is  incident  on  both  an  n.  node  and  an 

1 

n node  (see  Figure  32).  Call  a  branch  that  is  incident  on  an  n.  node  and 

)  i 

an  n.  node  b.  Then  there  exist  five  types  of  branches  in  N  .  b  .  ,  b.  , . 

j  l  j  1122 

b^  ,  and  b^  In  general,  a  maximal  tree  of  N  will  contain  all  l:v* 


Y  L 


- ALLOWABLE 

- UNALLOCABLE 


n 3  n o  d e 3  r^nodes  Oj  nodes 


Figure  3Z.  Example  of  Allowable  and  Unallowable  Branches. 


types  of  branches.  Let  a  maximal  tree  be  selected  such  that  all  b^  tre 

branches  form  a  single  subtree,  such  that  all  b^,  and  ^iZ  tree 

branches  taken  together  form  a  single  subtree,  and  such  that  all  b^*  b^ 

and  b^  tree  branches  taken  together  form  a  single  subtree.  Based  on 

this  maximal  tree,  the  set  of  independent  branch  voltages,  {v}  ,  may  be 


ordered  such  that 


whe  re 


{Vr  ....  v.  }  are  response  voltages  across  the  and  b^  branches, 


^Vi+l’ 


...  }  are  response  voltages  across  the  b^  branches,  and 


{V,  V  A  }  are  the  response  voltages  across  the  b-,~  and 

k+1  n-1  &  Z3  33 

branches . 

Since  no  b^  branches  exist,  and  therefore  no  corresponding  independent 
branch  voltages  from  an  n^  node  to  an  n^  node,  the  complete  short-circuit 
admittance  matrix  takes  the  form  of  matrix  (6 Z): 


If  the  variables  V.  V  *  are  allowed  to  MfloatM  and  are  thus  re- 

k  +  1  n-1 

s  c 

moved  from  the  admittance  equations,  the  matrix  Y  becomes  a  complete 
multiport  admittance  matrix  Y,  which  is, 
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A 


1 


-P- 


i  - 1 

|  C  -  BP3  B. 


In  matrix  (62)  and  matrix  (63),  is  concerned  solely  with  b  1  ^ 

and  b.-,  branches;  A  is  concerned  solely  with  b.->  branches,  P  is 
1 2  1  1 2  i 

concerned  solely  with  b  ^  and  b^  branches;  B  is  concerned  solelv 

with  b,,  branches;  and  C  is  concerned  with  b  ,  , ,  b,  ->  b^  ,,  b  .  ,  a^d 
2  3  1 1  12  22'  2  3 

b-.-  branches.  Let  C  be  written  as  a  sum  C  =  C  .  +  C  >  ,  whe re  C  .  is 
33  1  2  * 

concerned  solely  with  b^,  b ^?}  and  b^  ?  branches,  and  C?  is  concerned 
solely  with  b^>  b^,  and  b^  branches.  Then,  matrix  (63)  can  be  writ  er 


C  -  BP*1  B 


0  Cz-BP3  Bt 


1  1  +  Y3 


where 


pi  A 


At  c  i 


G.-BP^1  Bt 


Now  let  N  be  represented  as  a  union  of  two  networks  N^  U  N^,  where  N 


and  have  no  common  non-zero  branches  and  have  the  set  of  n ^  for 
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common  nodes.  The  specific  branches  in  N*  are  the  b.  b,-»,  and  b-»^ 

1  1112  22 

branches  that  appear  in  C  A  ;  the  specific  branches  in  N-  are  the  b 

i.  j  j  j 


b^»  and  b^  branches  that  appear  in  C^.  Parallel  branches  in  b^  must 


be  allowed . 


With  respect  to  Y^,  note  that  if  all  the  branches  in  are  removed 

from  N  (that  is,  all  branch  admittances  in  are  set  equal  to  zero)  then 

matrix  (62)  becomes 


(66) 


Therefore  is  actually  the  complete  short-circuit  admittance  matrix 

of  N  .  ;  that  is, 

1 


(67) 


With  respect  to  Y^,  note  that  if  all  the  branches  in  are  removed  from 

N,  then  matrix  (62)  becomes 


and  if  the  variables  V.  V  .  are  allowed  to  float,  then  matrix  (63) 

k  +  1  n-1 

become  s 
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,  VCMP  r  RO-1  rt 

where  =  C  ,  -  BP^ 

for  network  where  all  the 


is  the  complete  multiport  admittance  matrix 
and  independent  branch  voltages 


are  floating.  Thus  matrix  (64)  becomes 


Equation  (69)  is  merely  the  multiport  admittance  matrix  for  a  network  N, 
into  which  a  multiport  network  has  been  inserted.  The  important 

restrictions  here  are  that  the  admittance  matrix  for  the  multiport  N  ^  be 
complete,  and  that  the  corresponding  ports  of  N  ^  into  which  it  is  plugged 
form  a  single  subtree  of  the  maximal  tree  of  N ^  . 

The  impedance  development  follows  the  same  text  as  the  admittance 
development  with  the  natural  substitution  of  dual  quantities  Arter  *  hi  - 
substitution,  the  following  dual  equation  results: 


<70) 
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With  reference  to  Equations  (64)  and  (69),  the  only  portion  of  yf. 

N 

that  is  affected  is  .  A  careful  analysis  of  this  sho  vs  that  only  the  entry 

magnitudes  are  aftectea;  that  is,  the  signs  of  are  identical  to  the  signs 

-1 

of  -  BP^  Bj.  .  In  addition,  one  should  observe  that  the  common 

problem  of  circulating  currents  is  nonexistant  in  this  type  of  connection; 
that  is,  any  ’’circulating  currents,  1  ’  if  they  exist,  are  automatically  taken 
care  of  throughout  the  process  described  in  Section  4  3. 


-107  - 


APPENDIX  A:  EXPLANATION  OF  TERMS 


Primary  Axiom:  If  M  is  an  arbitrary  finite  or  infinite  collection  of  ele 
ments,  and  if  to  each  (unordered)  pair  (Av  B)  of  elements  in  M  a  finite  or 
infinite  integer  >  0  is  assigned  such  that  for  each  A  at  least 

one  is  non-zero.  Call  this  a  graph,  which  designates  the  elements 

of  M  as  nodes  and  in  which  any  two  nodes  A  and  B  are  joined  by 
branches.  This  axiom  is  used  in  this  study  only  for  the  case  where  M  and 

Matd  are  litvi1  e . 

A  JD 

Subgraph  If  the  nodes  of  graph  G^  are  at  the  same  time  nodes  of  graph  G 
and  if  the  branches  of  graph  are  likewise  the  branches  of  G.  "hen  G  ^ 

is  a  ’'subgraph1’  of  G  . 

Incidence.  If  a  branch  AB  terminates  on  a  node  A  then  that  node  and 
branch  are  ’’incident’ ’  to  one  another. 

Degree  The  number  of  branches  that  are  incident  on  a  node  P  of  a  grapn 
G  is  the  1  'degree  ”  of  P  in  G 

Branch  Sequence.  If  one  can  enumerate  all  the  branches  of  a  (finite)  graph 
in  a  sequence  of  the  form, 

AB,  BC,  CD,  ...,  KL,  LM  ,  (?i) 

where  each  node  and  each  branch  can  occur  arbitrarily  (finitely)  often  th*a 
graph  is  called  a  ’’branch  sequence.  When  A  /  M  call  the  branch 
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sequence  "open;"  when  A  -  M  ,  call  it  ''closed.  M  If  a  branch  occurs  in 
Equation  (71)  n-times,  then  call  n  the  ''multiplicative  index1'  or  "multi¬ 
plicity"  of  the  branch  with  reference  to  the  branch  sequence. 

Branch  Train:  If  no  branch  occurs  twice  in  Equation  (71),  then  call  the 
branch  sequence  a  "branch  train1 1  (open  or  closed).  11,  in  addition,  the 
points,  A,  B,  .  .  .  ,  L,  M,  are  collectively  different  from  one  another,  then 
call  the  open  branch  train  a  "path;11  if  A  =  M,  but  A,  B,  .  .  .  ,  L  collectively 
differ  from  one  another,  call  the  closed  branch  train  a  ’’-circuit.  11 

Connected  Gra.ph:  If  a  path  exists  between  each  pair  (A,  B)  of  nodes  in  a 
graph  G,  then  call  G  a  ''connected  graph.  M 

Tree:  If  G^  is  a  connected  subgraph  of  G,  such  that  all  the  nodes  of  G 

are  contained  in  G.  and  such  that  no  circuits  in  G.  exist,  then  call  G, 

1  11 

a  ''tree'1  with  respect  to  G  . 

Co-Tree:  If  G^  is  a  tree  with  respect  to  G,  then  call  all  the  branches 

of  G  not  contained  in  G^  the  complement  of  G^  ,  or  1  'co-tree.  " 

Chord:  Call  a  branch  of  a  co-tree  a  "chord.  " 
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APPENDIX  B  MAXIMUM  NUMBER  OF  BRANCHES  IN  PLANAR  GRAPH 


Through  a  straightforward  application  of  Euler's  formula  wh:  ;:h 
relates  the  number  of  faces,  edges,  and  verticies  for  a  simple  polyhedron 
one  may  surmise  that  the  maximum  number  of  branches  in  an  n  node  planar 
graph  is  3n  b.  Since  there  is  some  question  as  to  whether  this  confitures 
a  valid  proof,  the  following  proof,  which  relies  on  Ku.ratowski's  two  basic 
nonplanar  graphs,  is  offered.  Three  assumptions  are  made; 

i)  A  graph  is  composed  of  branches  and  nodes. 

ii)  A  branch  always  terminates  on  a  node  at.  both  ends  and  do-;S  not 
terminate  on  the  same  node  at  both  ends  . 

iii)  Given  any  two  nodes,  there  exists  at  most  one  branch  terminating 
on  those  two  nodes. 

Theorem*  If  a  graph  G  contains  n  nodes  and  b  branches  and  :s  said  to 
be  planar,  then  for  n  >  3  b  <  3n  -  6  . 

Proof.  The  maximum  number  of  unique  branches  in  any  three  node  graph 

2 

n  =  3  is  — ^ -  =  3  3n  ■  6  and  ary  combination  of  those  branches  is 

trivially  planar  (see  Figure  33a). 

The  maximum  number  of  unique  branches  in  any  four -node  graph 

2 

n  -  4  is  — ^ —  =  6  -  3n  -  u,  and  any  combination  of  those  branches  is 
trivially  planar  (see  Figure  33b) 

Assume  a  planar  graph  has  b  -  3n  -  6  r  a  for  n  >  5  ;  a  >  0 
Since  a  graph  is  planar  if  and  only  if  every  subgraph  is  planar  it  wil. 
suffice  to  erase  any  a  -  1  branch  and  show  that  the  remaining  graph  G 
having  n  nodes  and  3n  -  5  branches  is  nonplanar.  For  G'  there  exists 
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at  least  one  node,  n  ,  with  live  or  fewer  branches  terminating  on  P  Jf 
not,  there  would  be  at  least  tn\/Z  -  3n  branches  in  G  contrary  to  cu*' 
st  ruction 

Case  1  If  n  has  zero  branches  terminating  on  it  erase  n  and 
three  arbitrary  branches  in  G*. 

Case  Z'  If  n  ^  has  one  branch  ^  terminating  on  it  erase  n 

and  b~  ,  and  two  other  arbitrary  branches  in  G’ 

0  1. 

Case  3.  If  n  has  two  branches  b„  .  and  b~  terminating  on  n 
-  o  01  OZ  6 

erase  n  ^.  b^,  b^,  and  one  other  arbitrary  branch  in  G1. 


Case  4.  If  n 
- o 

has 

three  branches 

b01  b02  and  b03 

t  ermh.at.ng 

on 

it,  erase  nQ,  bp  ^ , 

b0  2! 

b0  3 

Case  5.  If  n 
-  o 

has 

foui  branches 

b01  b0 2'  b03!  b04 

t.e  rminat  ing 

on 

n  at  one  end  and 
o 

on  n  ,  n n  y  and 

n  ,  at  the  other  end 
4 

respacf .  vf»  v 

the 

n  there  exists  a  pai 

r  of 

nodes  n.  and 

l 

n.  (where  i.  j  -  1  Z 

J 

3  a  :  J  )  , 

such  that  there  is  no  branch  b  .  connecting  that  pair  of  nodes  in  G  1* 

ij 

this  were  not  the  case,  each  of  tne  five  nodes  v/o^ld  be  connected  to  each 

of  the  other  four  nodes  and  thus  the  subgraph  composed  of  the  five  nod  c 

and  their  connectirg  branches  would  constitute  Kuratowski‘s  iirs*  has?:: 

nonplanar  form  thus  requiring  G1  to  be  nonplanar.  Erase  n  ,  b^ ,  .  b^  ^ 

b~0,  b~  , ,  and  add  branch  b.  .  such  that  the  planar  characteristic  is  no* 

03  04  ij  1 

altered.  This  is  possible  as  follows  Let  i  -  i  j  -  Z  Erase  b^  ^  and 

b„  ,  Now  replace  the  chain  b^.,  n  ,  b„  by  the  branch  b.-,  4  has  r<  r 

04  ^  01  o  0Z  1  1Z 

altering  the  planar  characteristic  of  G’  (see  Figure  33d) 

Case  6.  If  n  has  five  branches  b _  .  ,  b„  .  b„r  terminating 

- o  01  0Z  05 

on  n  at  one  end  and  on  n  * ,  n-..  ...  n,  at  the  other  end  respectively 
o  1  Z  b 

then  there  exist  three  different  pairs  of  nodes  n.  and  n.  n.  and  n 

1  J  k  J 


•  1 1 Z  - 


and  n  and  (where  i,  j,  k,  m,  n  =  1,  2,  .  .  .  ,  5,  when  i  -f  j  #  k  /  j  , 

m  /  n  ,  and  eithe  r  m  =  i  with  n  /  k,  or  m  =  j  with  n  /  l,  k  ) ,  such  that 

there  are  no  branches  b.  ,  b^.,  and  cornecting  those  pairs  of  nodes 

in  GL  If  this  were  not  the  case,  then  the  six  nodes  n  ,  n.,  .  .  .  ,  n  could 

o  1  5 

grouped  into  two  sets  of  three  each  with  the  property  that  there  would  exist 

a  branch  from  each  node  in  one  set  to  each  node  in  the  other  set  and  vice 

versa.  This  comprises  a  definition  of  Kuratowski’s  second  basic  nonplanar 

graph,  thus  requiring  Gf  to  be  nonplanar.  Erase  node  n^,  branches  b^, 

b^OJ  ...»  b^c,  and  add  two  of  the  branches  b..,  b.  ,  and  b  such  that 
{j  l  (J3  ij  kj  mn 

the  planar  characteristic  of  G'  is  not  altered.  This  is  possible  in  a  manner 

similar  to  the  method  indicated  in  Case  5.  Let  i  =  1,  j  =  2,  k  =  3.  If 

m  =  3,  n  =  4,  erase  branch  b^  and  replace  the  chain  n^,  b^  by 

branch  b  ^  ? ,  and  the  chain  b^,  n  ,  b^  ^  by  the  branch  b^  (see  Figure  le). 

If  m  =  2,  n  =  4,  erase  branches  b  and  bnA  and  replace  the  chain  b  ,, 

n  ,  b,.  ,  by  the  branch  b. and  the  chain  b~0>  r  ,  b^  by  the  branch  b„ 
o  0  2  '  1 2  0  3  o  0  2  '  £3 

(see  Figure  3  3f) 

In  all  the  preceding  cases  let  the  resultant.  subgraph  of  G’  be  GM. 

Then  GM  has  n  -  1  nodes  and  3n  -  5  -  3  =  3(n  -  1)  -  5  branches.  Let 

n  -  1  =  n1.  Then  G’’  has  n’  nodes  and  3n'  -  5  branches.  Continue  this 

process  until  n  =  5  and  let  this  remaining  subgraph  of  G1  be  called  GD 
5 

Now  G  has  five  nodes  and  15  -  5  =  10  branches.  A  graph  with  five  nodes 

and  ten  branches  must  have  each  node  connected  to  every  other  node  and 

5 

hence  is  Kuratowski’s  tirst  basic  nonplanar  graph.  Since  G  is  nonplanar, 

G  must  be  nonplanar,  resulting  in  a  contradiction. 

The  equality  in  the  theorem  follows  from  the  following  construction. 
Place  three  nodes  on  a  sphere.  Add  the  three  unique  branches  to  the  graph. 
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Add  a  nude  le  must  fail  within  a  'triangle'1  and  thus  there  are  ♦hr  e 
branches  that  may  he  added  in  a  planar  manner  Add  these  three  branch*. 
Add  another  node,  .  .  .  ,  etc  \o  construct  a  planar  graph  containing  n 
nodes  and  b  3n  -  6  branches. 

Corollary;  If  a  planar  graph  with  n  >  3  nodes  and  3n  -  6  branches  is 
mopped  on  a  sphere,  the  only  existing  loop  with  no  branches  appearing 
within  it  (or  without  it,  as  the  ca:o  may  be)  is  a  loop  containing  three  nod 
and  the  three  unique  branches  connecting  them. 

Proof;  If  there  were  four  or  more  nodes  in  the  loop  it  would  be  possible 
to  add  one  branch  in  a  planar  manner  thus  bringing  the  total  number  of 
branches  to  3n  -  3  ,  resulting  in  a  contradiction. 
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